摘要： 希尔排序是非稳定排序算法。 平均时间复杂度O(nlogn)，空间复杂度O(1) 最坏时间复杂度跟选取的增量序列有关，最佳为O(n3/2) 适用于直接插入排序问题，数据量巨大时。 希尔排序是基于插入排序的以下两点性质而提出改进方法的： 插入排序在对几乎已经排好序的数据操作时，效率高，即可以达到线性排序 阅读全文

摘要： 基数排序是一种非比较型整数排序算法，其原理是将整数按位数切割成不同的数字，然后按每个位数分别比较。由于整数也可以表达字符串（比如名字或日期）和特定格式的浮点数，所以基数排序也不是只能使用于整数。 基数排序的主要思路是：将所有待比较数值(必须是正整数)统一为同样的数位长度,数位较短的数前面补零。 然后 阅读全文