快排

fox_初始化

于 2019-03-18 12:07:27 发布

阅读量380

点赞数

分类专栏： Java

本文链接：https://blog.youkuaiyun.com/fox_233/article/details/88636383

版权

Java 专栏收录该内容

33 篇文章

订阅专栏

此博客展示了用Java实现快速排序算法的代码。定义了`Sort`类，其中`quickSort`方法用于执行排序，通过递归不断交换元素位置。在`main`方法中创建数组并调用`quickSort`方法进行排序，最后输出排序后的数组。

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

public class Sort {
    public static void quickSort(int [] a,int left,int right){

        if(left>right) {

            return;
        }
            int i=left;
            int j=right;
            int key=a[i];
            while(i!=j){
                while(a[j]>=key &&i<j){
                    j--;
                }
                while(a[i]<=key && i<j){
                    i++;
                }
                int temp=a[i];
                a[i]=a[j];
                a[j]=temp;
            }
            a[i]=a[left];
            a[left]=key;
            quickSort(a,left,i-1);
            quickSort(a,i+1,right);

    }

    public static void main(String [] args){
        int [] a={11,213,134,44,77,78,23,43};
        quickSort(a,0,a.length-1);
        for(int i = 0; i < a.length; i++){
            System.out.print(a[i]+' ');
        }
    }
}