还有他很容易掌握和实现 。
11.基数排序：n的时间复杂度 ， 稳定排序 ， 非原地排序 。
他的思想是数据比较集中在一个范围 ， 例如都是4位数 ， 都是5位数 ， 或数据有多个关键字 ， 我们先从各位开始排 ， 然后排十位 ， 依次排到最高位 ， 因为我们可以用一个n的方法排一位 ， 所以总的方法为d*n的复杂度 。
关键字也一样 ， 我们先排第3个关键字 ， 在排第3个关键字 ， 最后排第一个关键字 。
只有能保证每个关键字在n的时间复杂度完成 ， 那么整个排序就是一个d*n的时间复杂度 。
所以总的速度是 。

【排序|排序算法实验报告】24、很快的 。
不过有一点就是要确保关键字能在n的时间复杂度完成 。
12.排序算法的最后感悟：黑格尔说过：存在即合理 。
所以这些排序的算法都是很好的 ， 他确实给了我们思想上的帮助 。
感谢前人把精华留给了我们 。
我得到的收获很大 ， 总结一下各自排序的收获：冒泡：好实现 ， 速度不慢 ， 使用于轻量级的数据排序 。
插入排序：也使用于小数据的排序 ， 但是我从他的思想中学到怎么插入一个数据 。
呵呵 ， 这样就知道在排好的数据里面 ， 不用再排序了 ， 而是直接调用一下插入就可以了 。
选择排序：我学会了怎么去获得最大值 ， 最小值等方法 。
只要选择一下 ， 不就可以了 。
合并排序：我学会分而治之的方法 ， 而且在合并两个数组的时候很适用 。
堆排序：可以用它来实现优先队列 ， 而且他的思想应该给我加了很多内力 。
快速排序：本来就用的最多的排序 ， 对我的帮助大的都不知道怎么说好 。
希尔排序：也是分治 ， 让我看到了分治的不同 ， 原来还有这种思想的存在 。
基数排序：特殊情况特殊处理 。

来源：(未知)

【学习资料】网址：/a/2021/0126/0021177202.html

标题：排序|排序算法实验报告( 五 )