快速排序（Java）

最新推荐文章于 2024-09-29 09:19:41 发布

小黄花er

最新推荐文章于 2024-09-29 09:19:41 发布

阅读量178

点赞数

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

本文链接：https://blog.csdn.net/weixin_43817702/article/details/121795593

版权

数据结构Java 专栏收录该内容

21 篇文章 0 订阅

订阅专栏

package sort;

import java.util.Arrays;

public class QuickSort {
    public static void main(String[] args) {
        int[] array = {2,5,1,6,17,22,77,11,63};
        quickSort(array, 0, array.length-1);
        System.out.println(Arrays.toString(array));
    }


    public static void quickSort(int[] a, int l, int r) {
        if (l < r) {
            int i = l;
            int j = r;
            int x = a[i];
            while (i < j) {
                while (i < j && a[j] > x)
                    j --; // 从右向左寻找小的
                if (i < j)
                    a[i++] = a[j];
                while (i < j && a[i] < x)
                    i++;
                if (i < j)
                    a[j--] = a[i];
            }
            a[i] = x;
            quickSort(a, l, i - 1);
            quickSort(a, i + 1, r);
        }
    }
}