java实现快速排序

唐伯虎点蚊香dw

于 2021-12-29 18:27:09 发布

阅读量247

点赞数

CC 4.0 BY-SA版权

分类专栏： Java从开发到设计文章标签：算法 java

本文链接：https://blog.csdn.net/dw147258dw/article/details/122222123

Java从开发到设计专栏收录该内容

81 篇文章 ¥299.90 ¥399.90

订阅专栏

超级会员免费看

本文详细介绍了如何使用Java实现快速排序算法，从基本原理到代码实现，深入剖析了快速排序的过程，包括分区操作和递归步骤。通过实例解析，帮助读者理解并掌握这一经典排序算法。

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

private static void quickSort(int[] arr , int start ,int end){
        /**定义一个终止的条件*/
        if(start >= end){
            return ;
        }
        /** 在这里的i我们必须从start开始，因为，如果数组本来就是有序的，
         * 那么一圈下来，还是会做一个交换，如果从i+1开始，那么最后将会导致本来有序的数组变成了无序**/
        int i = start,j =end;
        /**这里我们要明白一个目的，base左边是比base小的，右边是比base大的**/
        int baseIndex = start ,baseValue = arr[start];
        while(i < j){
            /**需要注意的是，这里的比较需要带上等号，否则会陷入死循环*/
            /**从后往前，碰到比base大的，就继续往前走，碰到小的就停止并交换**/
            while(baseValue <= arr[j] && j>i){
                j-- ;
            }
            arr[baseIndex] = arr[j];
            /**从前往后，碰到比base小的，就继续，碰到大的就停止**/
            while(baseValue >= arr[i] && j>i){
                i