8种排序算法的Java实现，附标准答案

一、Java版希尔排序(缩小增量排序)

内循环通过模拟并行的方式完成分组的内部直接插入排序，而不是一个一个分组分组的排，在10w的随机数据20w的随机数据均表现优异。

 

二、Java版插入排序

适用于小数组,数组已排好序或接近于排好序速度将会非常快

 

三、Java版冒泡排序

 

四、Java版归并排序

原理：采用分治法

 

 

五、Java版选择排序

原理：每次从无序序列选取最小的

 

六、Java版堆排序

堆一般指二叉堆。

大顶堆实现从小到大的升序排列，小顶堆一般用于构造优先队列

 

 

七、Java版快速排序

原理：分治+递归

栈空间0(lgn) - O(n)

 

八、Java版基数排序

原理：分配加收集