摘要：
排序也差不多,最后做个结尾。性能要求至于二分插入、直接插入参考大神http://www.cnblogs.com/GavinDai/archive/2011/12/02/2271998.html归并排序因为实在自己觉得价值不高（谬论）算法还有很多，太枯燥了，查找、图、树、线性表。以后有时间炒上去。现在... 阅读全文
摘要：
八、基数排序 它是这样实现的：将所有待比较数值（正整数）统一为同样的数位长度，数位较短的数前面补零。然后，从最低位开始，依次进行一次排序。这样从最低位排序一直到最高位排序完成以后, 数列就变成一个有序序列。 基数排序的方式可以采用LSD（Least significant digital）或MS... 阅读全文
摘要：
七、希尔排序 话说希尔排序就是把插入排序的按照一定算法在处理，导致效率提高 希尔排序，也称递减增量排序算法，是插入排序的一种更高效的改进版本。希尔排序是非稳定排序算法。希尔排序是基于插入排序的以下两点性质而提出改进方法的： 插入排序在对几乎已经排好序的数据操作时， 效率高， 即可以达到线性排序... 阅读全文
摘要：
六、快速排序 快速排序是通过一种把集合中的元素按照第一个元素（这个是动态过程变化）作为标杆来分为两部分，前面一部分比他小（或等），后面一部分比它大。然后就是通过适当的程序来递归这个过程，当最后没有交换说明需要退出递归。 上图。 快速排序使用分治法（Divide and conquer）策略来把... 阅读全文