快速排序Java版本

Posted xuhuaiqu

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了快速排序Java版本相关的知识,希望对你有一定的参考价值。

   public static void quickSort(int[] nums){
        int len = nums.length;

        if (len > 0) {
            quickSort(nums, 0, len - 1);
        }
    }

    public static void quickSort(int[] a, int low, int high ) {
        //1,找到递归算法的出口
        if(low > high) {
            return;
        }

        //2, 存
        int i = low;
        int j = high;

        //3,key
        int key = a[low];

        //4,完成一趟排序
        while(i < j) {
            //4.1 ,从右往左找到第一个小于key的数
            while(i < j && a[j] > key){
                j--;
            }
            // 4.2 从左往右找到第一个大于key的数
            while(i < j && a[i] <= key) {
                i++;
            }
            //4.3 交换
            if(i < j) {
                int p = a[i];
                a[i] = a[j];
                a[j] = p;
            }
        }

        // 4.4,调整key的位置
        int p = a[i];
        a[i] = a[low];
        a[low] = p;

        //5, 对key左边的数快排
        quickSort(a, low, i-1 );
        //6, 对key右边的数快排
        quickSort(a, i+1, high);
    }

 

以上是关于快速排序Java版本的主要内容,如果未能解决你的问题,请参考以下文章

快速排序Java版本

(转载)排序二 快速排序

快速排序-递归实现

java编程实现随机数组的快速排序

Java快速排序

Java快速排序