Java基础(快速排序算法)

是阿超

发布于 2022-05-05 20:21:45

7310

发布于 2022-05-05 20:21:45

文章被收录于专栏：CSDN

快速排序算法

基本思想

任取待排序元素序列中的某元素作为基准值，按照该排序码将待排序集合分割成两子序列，左子序列中所有元素均小于基准值，右子序列中所有元素均大于基准值，然后最左右子序列重复该过程，直到所有元素都排列在相应位置上为止。

具体方法

选择一个基准元素，通常选择第一个元素或者最后一个元素,
通过一趟排序将待排序的记录分割成独立的两部分，其中一部分记录的元素值均比基准元素值小。另一部分记录的元素值比基准值大。
此时基准元素在其排好序后的正确位置
然后分别对这两部分记录用同样的方法继续进行排序，直到整个序列有序

代码实现

    public static int pivot(int [] nums,int start, int end){
        int temp = nums[start];
        while(start < end){
            while(start < end && nums[end] >= temp){
                end--;
            }
            nums[start] = nums[end];
            while(start < end && nums[start] <= temp){
                start++;
            }
            nums[end] = nums[start];
        }
        nums[start] = temp;
        return start;
    }

    public static void quick(int [] nums, int low, int high){
        if(low < high){
            int piv = pivot(nums,low,high);
            quick(nums,low,piv - 1);
            quick(nums,piv + 1,high);
        }
    }

本文参与腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。

原始发表：2021-10-06，如有侵权请联系 cloudcommunity@tencent.com 删除

排序