高效率排序算法
摘要：
实用排序算法（复杂度小于等于O(n^2)）中效率最低但实现并不是最简单的的两个，C、C++教材却总喜欢拿来大讲特讲，非常不利于初学者养成“程序效率”的思维。实际上，各种排序算法里，除了堆排序实现较为复杂外，从代码量的角度，大多数算法都不比冒泡、选择算法复杂多少。举几个高速的排序算法的例子，这些才适合进入教材鸽巢排序，排序字节串、宽字节串最快的排序算法，计数排序的变种（将计数缓冲区大小固定，少一次遍... 阅读全文
posted @ 2010-08-07 23:55 风乔 阅读(198) 评论(0) 推荐(0) 编辑
