java qs练习

最新推荐文章于 2022-10-27 23:17:44 发布

gugeng_nec

最新推荐文章于 2022-10-27 23:17:44 发布

阅读量435

点赞数

CC 4.0 BY-SA版权

文章标签：算法

本文链接：https://blog.youkuaiyun.com/gugeng_nec/article/details/108476893

本文介绍了一种高效的排序算法——快速排序，并提供了详细的Java实现代码。通过递归方式，选取基准元素进行分区，实现了数组的排序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

quicksort

package com.company;
import java.util.Scanner;
import java.util.Arrays;

public class Main {

    public static void main(String[] args) {

        int num[]={6,3,6,4,9,-1,7,42};

        qs(num,0,num.length-1);
        System.out.print(Arrays.toString(num));
    }
    public static void qs(int []num,int left,int right){
        if(left>=right)
            return ;
        int temp=num[left];
        int i=left,j=right;
        while(i<j){
            while(i<j&&num[j]>=temp){
                --j;
            }
            while(i<j&&num[i]<=temp){
                ++i;
            }
            if(i<j){
                int t=num[i];
                num[i]=num[j];
                num[j]=t;
            }
        }
        num[left]=num[i];
        num[i]=temp;

        qs(num,left,i-1);
        qs(num,i+1,right);
    }
}