排序算法复习

1.冒泡排序法

static void maopaopaixu(int[] a){
    int len = a.length;
    int i,j;
    for(i=1;i<len;i++){
        for (j=0;j<len-2;j++){
            int temp;
            if(a[j]>a[j+1]){
                temp = a[j];
                a[j]=a[j+1];
                a[j+1]=temp;
            }
        }
    }
}

2.快速排序算法

static void kuaisupaixu(int[] a, int start, int end) {
    if (start < end) {//快速排序
        int len = a.length;
        //此时i,j分别为哨兵,i在最前面j在最后
        int base = a[start];
        int i = start;
        int j = end;
        while (i < j) {
            if (a[j] < base) {
                if (a[i] > base) {
                    int temp = a[j];
                    a[j] = a[i];
                    a[i] = temp;
                } else {
                    i++;
                }
            } else {
                j--;
            }
        }
        a[start] = a[i];
        a[i] = base;
        kuaisupaixu(a, start, i - 1);
        kuaisupaixu(a, i + 1, end);
    }
}