一些排序算法
<br /> <br />鸽巢排序,排序字节串、宽字节串最快的排序算法,计数排序的变种(将计数缓冲区大小固定,少一次遍历开销),速度是STL中std::sort的20多倍,更重要的是实现极其简单!缺点是需要一个size至少等于待排序数组取值范围的缓冲区,不适合int等大范围数据C/C++ code<br />void PigeonholeSort(BYTE *array, int length)<br />{<br />int b[256] = {0};<br />int i,k,j =0;<br
转载
2010-08-11 16:25:00 ·
425 阅读 ·
0 评论