各种排序算法时间比较 [超详细!]

数据1：只有1个元素；
数据2：11个不相同的整数，测试基本正确性；
数据3：103个随机整数；
数据4：104个随机整数；
数据5：105个随机整数；
数据6：105个顺序整数；
数据7：105个逆序整数；
数据8：105个基本有序的整数；
数据9：105个随机正整数，每个数字不超过1000。

冒泡排序

这里值得注意的点有全部逆序居然比随机生成的快，但是交换次数难道不是逆序更多吗，这显然有悖于我们的想法。经过查阅资料，发现这是和CPU流水线技术有关，因为逆序一直是在一个if分支结构中，CPU不会频繁切换流水线来节省时间

选择排序

插入排序

有序性质第一 可以看出有序的序列很节省时间，随机比逆序快

希尔排序

可以看出对于有序序列 希尔排序没有优势

堆排序 yyds！

非递归归并排序（也不赖）

快排

基数排序 （很快啊 ！(⊙o⊙)…负数不能排）

综上：虽然表面看冒泡选择插入都是n^2 但是插入好于选择好于冒泡，后面的几个减小复杂度算法排序时间有质的提高，基数排序其实是最快的 好像超算机都用的基数排序，但是只能针对数字。