基于c++实现的几种排序算法

插入排序是有一个已经有序的数据序列，在这个已经排好的数据数列中插入一个数，要求插入后此数据序列仍然有序。这种算法适用于少量数据的排序，时间复杂度为O(n^2)

void insertsort(int a[],int len){
    for(int i=1;i<len;i++){
        int j=i-1;
        int key=a[i];
        while(j>=0 && a[j]>key){
            a[j+1]=a[j];
            j--;
        }   
        a[j+1]=key;
    
    }   
};

冒泡排序是相邻的两个元素比较，像开水冒泡一样，每轮把最大或最小的元素放到最后，一直到所有轮走完，时间复杂度为O(n^2)

void bubblesort(int a[],int len){
    for(int i=1;i<len;i++){
        for(int j=0;j<len-i;j++){
            if(a[j]>a[j+1]){
                int tmp=a[j+1];
                a[j+1]=a[j];
                a[j]=tmp;
            }   


        }   
    }   
}

选择排序是一种简单的排序算法，每次从待排序的数据中选出最小的元素放在序列起始的位置，直到全部待排序的数据都排完，时间复杂度为O(n^2)

void selectsort(int a[],int len){
    for(int i=0;i<len;i++){
        int min=i;
        for(int j=i;j<len;j++){
            if(a[j]<a[min]){
                min=j;
            }   
        }   
        if(min!=i){
            int tmp=a[i];
            a[i]=a[min];
            a[min]=tmp; 
        }   
    }   
}

快速排序是找出一个元素作为基准，然后对数组进行分区操作。使基准左边的元素值都不大于基准值，基准右边的元素都不小于基准值，最后基准元素调到排序后的正确位置。然后再把基准左边和基准右边的元素序列分别做以上操作。

void quicksort(int a[],int l,int r){ 
    int i=l;
    int j=r;
    int key=a[i];
    if(l<r){
        while(i<j){
            while(j>i && a[j]>key){
                j--;
            }   
            if(j>i){
                a[i]=a[j];
                i++;
            }   
            while(i<j && a[i]<key){
                i++;
            }   
            if(j>i){
                a[j]=a[i];
                j--;
            }   
        }   
        a[i] =key;
        quicksort(a,l,i-1);
        quicksort(a,i+1,r);
    
    }  
}