栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

数据结构学习(韩顺平)之快排

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

数据结构学习(韩顺平)之快排

package com.atguigu.sort;
import java.util.Arrays;


public class QuickSort {
    public static void main(String[] args) {
        int[] arr = {-9, 78, 0, 23, -567, 70,554,-4,65,487,0};
        System.out.println("排序前:" + Arrays.toString(arr));
        quickSort(arr, 0, 5);
        System.out.println("排序后:" + Arrays.toString(arr));

    }

    public static void quickSort(int[] arr, int left, int right) {
        int l = left;//左索引值
        int r = right;//右索引值
        int pivot = arr[(left + right) / 2];//中间值
        int temp;//临时变量,用于交换
        //直到l>=r时才退出这个循环
        while (l < r) {
            //左边的值小于中间值,l继续向后,此循环退出时,l指向一个大于等于中间值的数
            while (arr[l] < pivot) {
                l += 1;
            }
            //右边的值大于中间值,r继续向前,此循环退出时,r指向一个小于等于中间值的数
            while (arr[r] > pivot) {
                r -= 1;
            }
            //如果l>=r,说明pivot左侧全是比它小的数,右侧全是比它大的数,感觉没必要
//            if (l >= r) {
//                break;
//            }

            temp = arr[l];
            arr[l] = arr[r];
            arr[r] = temp;
            //交换完后,如果发现左侧l对应的值为pivot,则l++,向后移动
            if (arr[l] == pivot) {
                l += 1;
            }
            //交换完后,如果发现右侧r对应的值为pivot,则r--,向前移动
            if (arr[r] == pivot) {
                r -= 1;
            }
        }

        if (l == r) {//如果l==r,必须让l++,r--,否则会出现栈溢出
            l += 1;
            r -= 1;
        }
        //开始递归
        //左侧递归
        if (left 

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/949021.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号