快速排序 java （含Partition()函数实现）详细

最新推荐文章于 2022-03-13 18:44:17 发布

木的竹

最新推荐文章于 2022-03-13 18:44:17 发布

阅读量1k

点赞数

CC 4.0 BY-SA版权

分类专栏：排序算法文章标签： java 算法快速排序

本文链接：https://blog.csdn.net/qq_43637079/article/details/111288743

这篇博客详细介绍了如何使用Java实现快速排序算法，并重点解析了Partition函数的作用，包括其在数组划分、查找第k大数字及寻找特定数量元素中的应用。文中还提到了Partition函数中的关键辅助函数如RandomInRange和Swap。

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

快排实现

// 递归实现，相关调用函数代码实现在下面
// 调用时把end设为n-1,n为数组长度
   void QuickSort(int[] data, int length, int start, int end) {
   
   
        if (start == end) return;
        int index = Partition(data, length, start, end);
        if (index > start)
            QuickSort(data, length, start, index - 1);
        if (index < end)
            QuickSort(data, length, index + 1, end);
    }
    // 测试代码
   public static void main(String[] args) {
   
   

        int[] data1 = {
   
   1