java-快速排序Demo

最新推荐文章于 2023-11-12 14:37:30 发布

半肉哥

最新推荐文章于 2023-11-12 14:37:30 发布

阅读量293

点赞数

分类专栏： java

本文链接：https://blog.youkuaiyun.com/anyuzun/article/details/84595214

版权

java 专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一个使用Java实现的快速排序算法。通过递归的方式，选取基准元素并进行分区操作，实现了数组的有效排序。代码中包括了主函数的调用、快速排序函数以及获取中间位置的函数。

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

public class QuickSort {
    public static void main(String[] args) throws NumberWrongException {
        int[] numbers = ArrayTools.getRandomInts2(7, -9, 9);
        ArrayTools.printInts(numbers);
        quickSort(numbers, 0, numbers.length - 1);
        ArrayTools.printInts(numbers);
    }

    public static int[] quickSort(int[] numbers, int low, int high) {
        if (low < high) {
            int mid = getMid(numbers, low, high);
            quickSort(numbers, low, mid - 1);
            quickSort(numbers, mid + 1, high);
        }
        return numbers;
    }

    private static int getMid(int[] numbers, int low, int high) {
        int temp = numbers[low];
        while (low < high) {
            while (low < high && numbers[high] >= temp) {
                high--;
            }
            numbers[low] = numbers[high];
            while (low < high && numbers[low] <= temp) {
                low++;
            }
            numbers[high] = numbers[low];
        }
        numbers[low] = temp;
        return low;
    }
}