快排例子

快速排序的一个小的demo
public class MainDemo {
public static void main(String[] args) {
Integer a[] = {3, 2, 1, 4, 5, 6, 7, 1};
//递归调用
QuickSort(a, 0, a.length-1);
for (int i = 0; i System.out.println(a[i]);
}

}

private static void QuickSort(Integer[] a, int l, int r) {

    if (l >= r) {
        return;//l和r代表左右两边的的萝卜下标
    }

    int key = a[l];//挖出第一个萝卜备用,3
    int left = l, right = r;//工人A和B分别站在最左边和最右边位置开始寻找需要交换位置的萝卜0,7


    while (left < right) {
        while (right > left && a[right] >= key) {
        //B往左走寻找比挖出来的第一个萝卜轻，且位置在A右边的萝卜
            right--;
        }
        a[left] = a[right];
        
        while (left < right && a[left] <= key) {
        //A要往右寻找比一个萝卜重，且位置在B左边的萝卜
            left++;
        }
        a[right] = a[left];
    }

    a[left] = key;

    QuickSort(a, l, left);
    QuickSort(a, left + 1, r);

}

}