快速排序的思想

小琪爷

于 2022-03-19 22:54:32 发布

阅读量178

点赞数 1

分类专栏： Java写算法

本文链接：https://blog.csdn.net/qq_52154193/article/details/123604961

版权

快速排序递归枢轴元素数组排序 Java实现

关键词由CSDN通过智能技术生成

Java写算法专栏收录该内容

34 篇文章 0 订阅

订阅专栏

在这里插入图片描述

import java.lang.reflect.Array;

public class QuickSort {
    public static void main(String[] args) {
        int [] nums = new int[]{1,2,7,6,6,9,11,22,33,55,66,77};
        quick_sort(nums,0,nums.length-1);
        for(int i:nums){
            System.out.println(i);
        }
    }
    public static void quick_sort(int [] nums,int l,int r){
        if (l>=r)return;
        int mid = getMid(nums,l,r);
        quick_sort(nums,l,mid-1);
        quick_sort(nums,mid+1,r);

    }
    public static int getMid(int[] nums,int l,int r){
        int previe = nums[l];
        int first = l;
        int last = r;
        while (first!=last) {
            while (nums[last] > previe && first < last) {
                last--;
            }

            while (nums[first] <= previe && first < last) {
                first++;
            }

            int temp = nums[first];
            nums[first] = nums[last];
            nums[last] = temp;

        }
        int temp = nums[l];
        nums[l] = nums[last];
        nums[last] = temp;
        return last;
    }
}