快速排序-Java实现

最新推荐文章于 2025-07-09 10:35:31 发布

原创最新推荐文章于 2025-07-09 10:35:31 发布 · 112 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #快速排序 #python #数据结构 #.net

这篇博客回忆了作者在期末考试中遇到的手写快速排序（快排）题目，并提供了快排的Java代码实现。通过示例展示了快排的过程，从数组初始化到逐步排序的过程清晰可见。博客内容侧重于算法实现和代码逻辑。

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

看到快排就想到之前的导员了，记得当初期末代码题就是手写快排
逻辑就不写了，看看代码基本都懂了

public class QuickSort {
    public static void main(String[] args) {
        int[] arr = {8,1,2,4,5,6,7};

//        int[] arr = {4,6,2,3,1,5,7,8};
        /**
         * 1,6,2,3,1,5,7,8
         * 1,6,2,3,6,5,7,8
         * 1,3,2,3,6,5,7,8
         * 1,3,2,4,6,5,7,8
         */
        quickSort(arr,0,arr.length-1);
        for (int i:arr){
            System.out.print(i + "\t");
        }
    }

    private static void quickSort(int[] arr, int leftIndex, int rightIndex){
        if (leftIndex >= rightIndex){
            return;
        }
        int left = leftIndex;
        int right = rightIndex;

        int key = arr[left];

        while (left < right){
            while (right > left && arr[right] >= key){
                right--;
            }

            arr[left] = arr[right];

            while (left < right && arr[left] <= key){
                left++;
            }

            arr[right] = arr[left];
        }
        arr[left] = key;
        quickSort(arr,leftIndex,left-1);
        quickSort(arr,right+1,rightIndex);
    }
}