基础排序算法详解与优化

2018-09-30
阅读 4 分钟
1.5k
因此,在处理系统日志的任务中,因为日志记录是按照时间排序,但偶尔会有几条是乱序,此时使用插入排序再好不过。而对于高级排序算法,一个常见的优化就是利用插入排序做局部数据排序优化。

高级排序算法实现与优化

2018-09-23
阅读 6 分钟
2.3k
本文用到的测试数据生成的代码和分析:《测试数据自动生成》 文章图片来源于 GitHub,网速不佳的朋友请点我看原文。 顺便软广一下个人技术小站:godbmw.com。欢迎常来 ♪(^∇^*) 1. 谈谈高级排序 本文主要介绍高级排序算法中的归并排序和快速排序。他们有运用了分支思想,并且大多通过递归来实现。 对于归并排序,分为自上...