2013年12月25日
快速排序算法的改进
摘要： 快速排序在大量数据，数据随机分布，并且重复数据较少时，性能较好。 主要作了如下改进： 1、非递归实现，防止数据量大时栈溢出。 2、对于数据是全部相等时候的改进。 3、如果数据小于一定的数目，采用插入排序。 4、中间值的选择。 测试结果： 1、1000万个随机数据，各不相同。 List<T>类的Sor 阅读全文
posted @ 2013-12-25 22:13 0611163 阅读(2095) 评论(1) 推荐(2)