快速排序。

最新推荐文章于 2024-10-16 20:49:18 发布

隨風走下去

最新推荐文章于 2024-10-16 20:49:18 发布

阅读量273

点赞数

本文链接：https://blog.csdn.net/weixin_42708742/article/details/121636625

版权

快速排序 Java 算法分治策略数组排序

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

/**
 * @lizhe veryNB.author
 * @create 2021-11-08-9:00 上午
 */
public class lizhe {


    public static void main(String[] args) {
        int arr[] = new int[]{3, 3, 3, 15893, 25, 14, 57765, 322, 123654, 123321, 258963, 14566, 2, 0, 147};
        int len = arr.length - 1;
        arr = qsort(arr, 0, len);
        for (int i : arr) {
            System.out.print(i + "\t");
        }
    }
    public static int[] qsort(int arr[],int start,int end) {
        int pivot = arr[start];
        int i = start;
        int j = end;
        while (i<j){
            while ((i<j)&&(arr[j]>pivot)) {
                j--;
            }
            while ((i<j)&&(arr[i]<pivot)) {
                i++;
            }
            if ((arr[i]==arr[j])&&(i<j)) {
                i++;
            } else {
                int temp = arr[i];
                arr[i] = arr[j];
                arr[j] = temp;
            }
        }
        if (i-1>start) arr=qsort(arr,start,i-1);
        if (j+1<end) arr=qsort(arr,j+1,end);
        return (arr);
    }
    }