手记

java排序(快速排序)

快速排序

思路

  • 在数组中寻一中间数,将比中间数小的放在左边,将比中间数大的放在右边
    从左边开始找,找到比中间数大的,记住,从右边开始找,找到比中间数小的,然后交换两边
    然后在左边再寻一中间数,同坐上面的事,右边也一样,然后循环

实现

数组:[2,6,3,6,5,9,1]
输出:[1 2 3 5 6 6 9 ]

private static void paixu(int[] arrs, int h, int e) {        int head =h;        int end = e;        int x=(h+e)/2;//中间值的位置

        while (h <= e){//两个指针还没有遇到

            while (arrs[x]>arrs[h]){//从左边开始找,找到比中间值大的数
                h++;
            }            while (arrs[x]< arrs[e]){//从右边开始查找,找到比中间值小的
                e--;
            }            //交换值
            int m;
            m = arrs[h];
            arrs[h] = arrs[e];
            arrs[e] = m;        //2,6,3,6,5,9,1
            h++;                //2,1,3,6,5,9,6
            e--;                //2,1,3,5,6,9,6

        }        //递归查询左右两边
        if (head < e){
        paixu(arrs,head,e);}        if (end > h){
        paixu(arrs,h,end);}
    }

为什么会有h++,e--呢
跟一下代码
输入数组[2,6,3,6,5,9,1]
第一次运行
中间位置是3,值是6
左边是0,右边是6

往下执行

h=1,e=6
数组变成[2,1,3,6,5,9,6]

执行加减操作 h=2,e=5;然后开启第二轮的执行

假如不进行加减操作,
继续执行的话,左边继续判断,当查询到6的时候停止,
右边查询,查询到6的时候停止,然后交换,6和6交换,然后再次开启循环,就会死循环,

当执行加减操作之后,再次判断的时候,就会从交换数据之后的索引开始判断,就不会再次判断了,



作者:z七夜
链接:https://www.jianshu.com/p/28efb714fad9

0人推荐
随时随地看视频
慕课网APP