推荐阅读:
一、Java版希尔排序(缩小增量排序)
内循环通过模拟并行的方式完成分组的内部直接插入排序,而不是一个一个分组分组的排,在10w的随机数据20w的随机数据均表现优异。
二、Java版插入排序
适用于小数组,数组已排好序或接近于排好序速度将会非常快
三、Java版冒泡排序
四、Java版归并排序
原理:采用分治法
五、Java版选择排序
原理:每次从无序序列选取最小的
六、Java版堆排序
堆一般指二叉堆。
大顶堆实现从小到大的升序排列,小顶堆一般用于构造优先队列
七、Java版快速排序
原理:分治+递归
栈空间0(lgn) – O(n)
八、Java版基数排序
原理:分配加收集
(求关注)如果觉得本文对你有帮助,请三连支持一下 谢谢!