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

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