2015年12月7日
三向切分的快速排序
摘要： 快速排序在实际应用中会面对大量具有重复元素的数组。例如加入一个子数组全部为重复元素，则对于此数组排序就可以停止，但快排算法依然将其切分为更小的数组。这种情况下快排的性能尚可，但存在着巨大的改进潜力。（从O(nlgn)提升到O(n)） 一个简单的想法就是将数组分为三部分：小于当前切分元素的部分，等于当 阅读全文
posted @ 2015-12-07 16:34 KIWI的博客 阅读(6625) 评论(0) 推荐(0) 编辑