排序算法总结

冒泡排序

//冒泡排序,平均复杂度O(n^2)
void sort(int *a, int len){
    int i,j;
    for (i=0; i<len; i++) {
        for (j=0; j<len-i-1; j++) {
            if(a[j]>a[j+1]){
                int temp = a[j+1];
                a[j+1] = a[j];
                a[j] = temp;
            }
        }
    }
}

直接插入排序

//直接插入排序,平均复杂度O(n^2)
void sort1(int *a, int len){
    for (int i=1; i<len; i++) {
        if (a[i]<a[i-1]) {
            int temp = a[i];
            int j = i;
            while (j>0 && a[j-1]>temp) {
                a[j] = a[j-1];
                j--;
            }
            a[j] = temp;
        }
    }
}