最简单的快排序

public static void quickSort(int[] array, int low, int high) {
    if (low >= high) {
        return;
    }
    int i, j, key;
    i = low;
    j = high;
    key = array[low];

    while (i < j) {
        //大端小于key，j最后会停在小于key的位置
        while (i < j && array[j] > key) {
            j--;
        }
        //小端大于key的值，i会停在最后小于key的位置
        while (i < j && array[i] <= key) {
            i++;
        }


        if(i < j){
            //交换
            int temp = array[i];
            array[i] = array[j];
            array[j] = temp;
        }

    }
    //交换key和array[i]
    int temp = array[low];
    array[low] = array[i];
    array[i] = temp;
    quickSort(array, low, i - 1);
    quickSort(array, i + 1, high);
}

public static void main(String[] args) {
    int n[] = {6, 5, 2, 7, 3, 9, 8, 4, 10, 1};
    quickSort(n, 0, n.length - 1);
    System.out.print("快排结果：");
    for (int m : n) {
        System.out.print(m + " ");
    }


}

一趟排序

以数组int n[] = { 6, 5, 2, 7, 3, 9, 8, 4, 10, 1 }为例：

以第一个数字6作为基数，使用双指针i,j进行双向遍历：

 

• 1、i从左往右寻找第一位大于基数（6）的数字，j从右往左寻找第一位小于基数（6）的数字；

• 2、找到后将两个数字进行交换。继续循环交换直到i>=j结束循环；

• 3、最终指针i=j,此时交换基数和i(j)指向的数字即可将数组划分为小于基数（6）/基数（6）/大于基数（6）的三部分，即完成一趟快排；