Java快速排序（QuickSort）算法实现

最新推荐文章于 2022-11-30 08:55:12 发布

软货

最新推荐文章于 2022-11-30 08:55:12 发布

阅读量723

点赞数

分类专栏：数据结构与算法 JAVA 文章标签： Java 快速排序 QuickSort

本文链接：https://blog.csdn.net/baidu_22502417/article/details/46764323

版权

数据结构与算法同时被 2 个专栏收录

31 篇文章 0 订阅

订阅专栏

JAVA

25 篇文章 0 订阅

订阅专栏

算法实现

public class QuickSort {
    private static void swap(int []arr,int a,int b){
        int tmp = 0;
        tmp = arr[a];
        arr[a] = arr[b];
        arr[b] = tmp;
    }
    public static int partition(int []arr,int p,int q){
        int i = p-1;
        int j = p;
        while(j <= q){
            if(arr[j] <= arr[q]){
                swap(arr,++i,j);
            }
            j++;
        }
        return i;
    }

    public static void quickSort(int [] arr,int p,int q){
        if(p < q){
            int i = partition(arr,p,q);
            quickSort(arr,p,i-1);
            quickSort(arr,i+1,q);
        }
    }
    public static void main(String[] args){
        int [] arr = {1,3,30,5,6,23,111,232,0,112,10,20};
        quickSort(arr,0,arr.length-1);
        for(int i=0;i<arr.length;i++){
            System.out.print(arr[i] +" ");
        }

    }
}