快速排序的一个小的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 <a.length ; 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);
}
}