
基础排序算法
基础排序算法
WRY_
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
O(nlogn)快速排序-三路快速排序+详细注释
排序使用的相关工具类与接口 运行效率 /** * 这是一个3路的快速排序算法 * 数组长度[2000] 值范围[1-2000] 消耗的时间为[1]毫秒 * 数组长度[4000] 值范围[1-4000] 消耗的时间为[0]毫秒 * 数组长度[8000] 值范围[1-8000] 消耗的时间为[1]毫秒 * 数组长度[16000] 值范围[1-16000] 消耗的时间为[1]毫秒 * 数组长度[32000] 值范围[1-32000] 消耗的时间原创 2020-11-20 23:47:33 · 160 阅读 · 0 评论 -
O(nlogn)快速排序-双路排序+详细注解
排序使用的相关工具类与接口 运行效率 /** * 这时一个双路快速排序 * 这是一个双路快速排序 * 数组长度[2000] 值范围[1-2000] 消耗的时间为[1]毫秒 * 数组长度[4000] 值范围[1-4000] 消耗的时间为[1]毫秒 * 数组长度[8000] 值范围[1-8000] 消耗的时间为[1]毫秒 * 数组长度[16000] 值范围[1-16000] 消耗的时间为[1]毫秒 * 数组长度[32000] 值范围原创 2020-11-20 23:44:10 · 173 阅读 · 0 评论 -
O(nlogn)快速排序-基础版+详细注释
相关使用的工具类与接口 运行效率 /** * 这是一个快速排序 * 数组长度[2000] 值范围[1-2000] 消耗的时间为[1]毫秒 * 数组长度[4000] 值范围[1-4000] 消耗的时间为[1]毫秒 * 数组长度[8000] 值范围[1-8000] 消耗的时间为[1]毫秒 * 数组长度[16000] 值范围[1-16000] 消耗的时间为[1]毫秒 * 数组长度[32000] 值范围[1-32000] 消耗的时间为[1]毫秒原创 2020-11-20 23:39:20 · 222 阅读 · 0 评论 -
O(nlogn)归并算法与优化+详细注释
相关使用的工具类与接口 运行效率 /** * 这是归并排序 未优化效率 * 数组长度[2000] 值范围[1-2000] 消耗的时间为[0]毫秒 * 数组长度[4000] 值范围[1-4000] 消耗的时间为[1]毫秒 * 数组长度[8000] 值范围[1-8000] 消耗的时间为[2]毫秒 * 数组长度[16000] 值范围[1-16000] 消耗的时间为[2]毫秒 * 数组长度[32000] 值范围[1-32000] 消耗的时间为[4原创 2020-11-20 23:35:36 · 138 阅读 · 0 评论 -
基础排序-插入排序与优化+详细注释
相关使用的工具类与接口 运行效率 /** * 这是插入排序 * 数组长度[2000] 值范围[1-2000] 消耗的时间为[4]毫秒 * 数组长度[4000] 值范围[1-4000] 消耗的时间为[6]毫秒 * 数组长度[8000] 值范围[1-8000] 消耗的时间为[5]毫秒 * 数组长度[16000] 值范围[1-16000] 消耗的时间为[21]毫秒 * 数组长度[32000] 值范围[1-32000] 消耗的时间为[81]毫秒原创 2020-11-20 23:32:27 · 157 阅读 · 0 评论 -
基础排序-选择排序与效率
相关使用的工具类与接口 运行效率 /** * 这是选择排序方法 * 数组长度[2000] 值范围[1-2000] 消耗的时间为[5]毫秒 * 数组长度[4000] 值范围[1-4000] 消耗的时间为[8]毫秒 * 数组长度[8000] 值范围[1-8000] 消耗的时间为[12]毫秒 * 数组长度[16000] 值范围[1-16000] 消耗的时间为[47]毫秒 * 数组长度[32000] 值范围[1-32000] 消耗的时间为[188原创 2020-11-20 23:28:30 · 179 阅读 · 0 评论 -
基础排序-冒泡排序
相关使用的工具类与接口 运行效率 /** * 这是冒泡排序 * 数组长度[2000] 值范围[1-2000] 消耗的时间为[6]毫秒 * 数组长度[4000] 值范围[1-4000] 消耗的时间为[12]毫秒 * 数组长度[8000] 值范围[1-8000] 消耗的时间为[33]毫秒 * 数组长度[16000] 值范围[1-16000] 消耗的时间为[241]毫秒 * 数组长度[32000] 值范围[1-32000] 消耗的时间为[112原创 2020-11-20 23:24:00 · 120 阅读 · 0 评论 -
排序使用的相关工具类与接口
**SortHelper 排序工具类 ** public class SortHelper { /** * 用于测试算法的效率性 * * @param arraysSort 使用的排序方法对象 * @param initArraySize 初始化数据量 每循环一次initArraySize=initArraySize*2 * @param doubleMultipleSize 循环次数 */ publ原创 2020-11-20 23:21:50 · 166 阅读 · 0 评论