【算法】 快速排序

本文主要是介绍【算法】 快速排序，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

快速排序

java实现

public void quickSort(int[] array, int left, int right) {

    if (left < right) {
        int i = left;
        int j = right;
        int temp = array[i];

        while (i < j) {
            while (i < j && array[j] > temp) {
                j--;
            }
            if (i < j) {
                array[i++] = array[j];
            }
            while (i < j && array[i] < temp) {
                i++;
            }
            if (i < j) {
                array[j--] = array[i];
            }
            array[i] = temp;
        }
        printArray(array);
        quickSort(array, left, i - 1);
        quickSort(array, i + 1, right);
    }
}

这篇关于【算法】 快速排序的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！