Java快排算法(java工程师需要掌握哪些知识)

思路对于给定的数组,从中选一个元素为比较对象,一般选最左或最右的元素,选左边为升序排,选右边反之。数组array[]:最左边:target=5数组下标:i=0,j=9步骤:①从右边遍历数组,把array[j]比5小的放在5的左边,j–;交换位置后i=0,j=7:②从左边遍历数组,把array[i]比5大的放在5的右边,i++;交换位置后i=…

大家好,又见面了,我是你们的朋友全栈君。

思路

对于给定的数组,从中选一个元素为比较对象,一般选最左或最右的元素,选左边为升序排,选右边反之。

数组array[]:
在这里插入图片描述
最左边:target = 5
数组下标:i = 0, j = 9

步骤:

①从右边遍历数组,把array[ j ]比5小的放在5的左边, j–;
交换位置后i = 0,j = 7:

在这里插入图片描述

②从左边遍历数组,把array[ i ]比5大的放在5的右边, i++;
交换位置后i = 5,j = 7:

在这里插入图片描述

③回到①②步骤循环执行:
在这里插入图片描述

循环执行后,比5小的都放在了5的左边,比5大的都放在了5的右边;

④此时5左边和右边部分还是乱序的,这就需要做递归操作,把0 2 3 1 4和 7 8 6 9 部分继续执行述排序步骤。
递归执行后:

在这里插入图片描述

代码示例:

public class _06FastSortExample { 
   
    /** * 左右两个哨兵 * * @param left * @param right 每次都是这个先 */
    public void quicksort(int[] a, int left, int right) { 
   
        int i, j, t, temp;//哨兵i,哨兵j,交换ij用到t,基准数temp
        if (left > right) { 
   //跳出
            return;
        }
        //传过来的参数进行赋值
        temp = a[left];//temp中存储的就是基准数
        i = left;//左边哨兵
        j = right;//右边哨兵
        while (i != j) { 
   
            //顺序很重要,先从右边开始找
            while (a[j] >= temp && i < j) { 
   
                j--;//记录哨兵j位置
            }
            //再从左边找:小于基准数的数
            while (a[i] <= temp && i < j) { 
   
                i++;//记录哨兵i位置
            }
            //交换两个数在数组中的位置
            if (i < j) { 
   
                t = a[i];
                a[i] = a[j];
                a[j] = t;
            }
        }
        //最终将基准数归位 : 就是基准数跟ij相遇位置的数进行交换
        a[left] = a[i];//a[i]给left的位置也就是0,就是基准数
        a[i] = temp;//基准数该a[i]

        quicksort(a, left, i - 1);//继续处理左边的,这里是一个递归的过程
        quicksort(a, i + 1, right);//继续处理右边的 ,这里是一个递归的过程
    }

    public static void main(String[] args) { 
   
        int a[] = { 
   5,2,3,1,6,4,7,8,0,9};//数组//定义变量,这两个变量需要在子函数中使用
        _06FastSortExample f = new _06FastSortExample();
        f.quicksort(a, 0, a.length - 1);
        for (int aa : a) { 
   
            System.out.println(aa);
        }
    }
}

其他算法:

Java二分查找法
Java冒泡排序
Java选择排序
Java插入排序
Java希尔排序
Java计数排序
Java快排算法
Java归并排序
Java堆排序
动图演示

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/128217.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)


相关推荐

  • Vue 实例之数据绑定,事件,组件,生命周期!!![通俗易懂]

    Vue 实例之数据绑定,事件,组件,生命周期!!![通俗易懂]今天写了34个例子,希望通过这些例子和效果图,帮助大家了解和使用Vue的数据绑定,Vue事件,Vue组件,Vue生命周期。文章写的非常详细,一看就能看懂。如果有问题,可以即时指正,十分感谢~

    2022年10月30日
  • java实现html转word_javaweb与html区别

    java实现html转word_javaweb与html区别前段时间在做html生成word功能,找了好几种方案,有的用jacob,但是这个比较麻烦,又是dll又是jar的,依赖太多了,而且代码量比较多,所有以采用了freemarker来生成word,制作一个模板就可以生成word文档了,生成的图片也不会依赖本地路径。制作模板,打开word,制作报告的样式,然后另存为xml格式,最好是2003格式的xml,不然会出现不兼容的现象。完成之后修改为ftl格

    2022年10月11日
  • html中div滚动条设置,DIV滚动条属性及样式设置方式「建议收藏」

    html中div滚动条设置,DIV滚动条属性及样式设置方式「建议收藏」这里向大家描述一下DIV滚动条属性及样式设置,所谓DIV滚动条,就是利用DIV标签,在里面嵌入CSS样式表,加入overflow的属性值,这样,当div所规范的区域内的内容达到一定程序时,滚动条就派上用场。DIV滚动条属性及样式设置所谓DIV滚动条,就是利用DIV标签,在里面嵌入CSS样式表,加入overflow的属性值,这样,当div所规范的区域内的内容达到一定程序时,滚动条就派上用场。其功能大…

  • 使用vagrant一键部署本地php开发环境(一)[通俗易懂]

    使用vagrant一键部署本地php开发环境(一)

  • 数学建模中的选址问题_数学建模停车场规划问题

    数学建模中的选址问题_数学建模停车场规划问题选址问题:是指在规划区域里选择一个或多个设施的位置,使得目标最优。四个要素:设施、规划区域、位置(距离)、目标设施:按照设施的空间维度划分,可以将选址问题分为:1.立体选址问题:设施的高度不能被忽略,如集装箱装箱问题。2.平面选址问题:设施的长、宽不能被忽略,如货运站的仓位布局问题。3.线选址问题:设施的宽度不能被忽略,如在仓库两边的传送带布局问题。4.点选址问题:设施可以…

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号