一遍记住Java常用的八种排序算法与代码实现

作者 : 开心源码 本文共1657个字,预计阅读时间需要5分钟 发布时间: 2022-05-14 共281人阅读

1.直接插入排序

经常碰到这样一类排序问题:把新的数据插入到已经排好的数据列中。

1.将第一个数和第二个数排序,而后构成一个有序序列

2.将第三个数插入进去,构成一个新的有序序列。

3.对第四个数、第五个数……直到最后一个数,重复第二步。

如何写写成代码:

1.首先设定插入次数,即循环次数,for(int i=1;i<length;i++),1个数的那次不用插入。< span=””>

2.设定插入数和得到已经排好序列的最后一个数的位数。insertNum和j=i-1。

3.从最后一个数开始向前循环,假如插入数小于当前数,就将当前数向后移动一位。

4.将当前数放置到空着的位置,即j+1。

代码实现如下:

2.希尔排序

对于直接插入排序问题,数据量巨大时。

1.将数的个数设为n,取奇数k=n/2,将下标差值为k的书分为一组,构成有序序列。

2.再取k=k/2 ,将下标差值为k的书分为一组,构成有序序列。

3.重复第二步,直到k=1执行简单插入排序。

如何写成代码:

1.首先确定分的组数。

2.而后对组中元素进行插入排序。

3.而后将length/2,重复1,2步,直到length=0为止。

代码实现如下:

3.简单选择排序

常用于取序列中最大最小的几个数时。

(假如每次比较都交换,那么就是交换排序;假如每次比较完一个循环再交换,就是简单选择排序。)

1.遍历整个序列,将最小的数放在最前面。

2.遍历剩下的序列,将最小的数放在最前面。

3.重复第二步,直到只剩下一个数。

如何写成代码:

1.首先确定循环次数,并且记住当前数字和当前位置。

2.将当前位置后面所有的数与当前数字进行比照,小数赋值给key,并记住小数的位置。

3.比对完成后,将最小的值与第一个数的值交换。

4.重复2、3步。

代码实现如下:

4.堆排序

对简单选择排序的优化。

1.将序列构建成大顶堆。

2.将根节点与最后一个节点交换,而后断开最后一个节点。

3.重复第一、二步,直到所有节点断开。

代码实现如下:

5.冒泡排序

一般不用。

1.将序列中所有元素两两比较,将最大的放在最后面。

2.将剩余序列中所有元素两两比较,将最大的放在最后面。

3.重复第二步,直到只剩下一个数。

如何写成代码:

1.设置循环次数。

2.设置开始比较的位数,和结束的位数。

3.两两比较,将最小的放到前面去。

4.重复2、3步,直到循环次数完毕。

代码实现如下:

6.快速排序

要求时间最快时。

1.选择第一个数为p,小于p的数放在左边,大于p的数放在右边。

2.递归的将p左边和右边的数都按照第一步进行,直到不能递归。

代码实现如下:

7.归并排序

速度仅次于快排,内存少的时候使用,可以进行并行计算的时候使用。

1.选择相邻两个数组成一个有序序列。

2.选择相邻的两个有序序列组成一个有序序列。

3.重复第二步,直到一律组成一个有序序列。

代码实现如下:

8.基数排序

用于大量数,很长的数进行排序时。

1.将所有的数的个位数取出,按照个位数进行排序,构成一个序列。

2.将新构成的所有的数的十位数取出,按照十位数进行排序,构成一个序列。

代码实现如下:

感谢关注,我们这边提供免费架构资料,每天晚上八点有十余年一线互联网架构师直播分享高并发,分布式,Spring,MyBatis,Netty源码分析和大数据等多个知识点 想要获取免费架构视频资料请加群:614478470

1、具备1-5工作经验的,面对目前流行的技术不知从何下手,需要突破技术瓶颈的可以加

2、在公司待久了,过得很安逸,但跳槽时面试碰壁。需要在短时间内进修、跳槽拿高薪的可以加

3、假如没有工作经验,但基础非常扎实,对java工作机制,常用设计思想,常用java开发框架掌握熟练的,可以加

4、觉得自己很牛B,一般需求都能搞定。但是所学的知识点没有系统化,很难在技术领域继续突破的可以加

5.阿里Java高级大牛直播讲解知识点,分享知识,多年工作经验的梳理和总结,带着大家全面、科学地建立自己的技术体系和技术认知

点击链接加入群聊【JAVA高级架构】:https://jq.qq.com/?_wv=1027&k=5gMDouY

说明
1. 本站所有资源来源于用户上传和网络,如有侵权请邮件联系站长!
2. 分享目的仅供大家学习和交流,您必须在下载后24小时内删除!
3. 不得使用于非法商业用途,不得违反国家法律。否则后果自负!
4. 本站提供的源码、模板、插件等等其他资源,都不包含技术服务请大家谅解!
5. 如有链接无法下载、失效或广告,请联系管理员处理!
6. 本站资源售价只是摆设,本站源码仅提供给会员学习使用!
7. 如遇到加密压缩包,请使用360解压,如遇到无法解压的请联系管理员
开心源码网 » 一遍记住Java常用的八种排序算法与代码实现

发表回复