摘要: Pivot 随机选取意义不大第一种方法使用随机pivot,使得尽可能平均二分序列,而实际上一般来说需要排序的集合往往是乱序的,无需重新生成随机数作为pivot,大可使用固定位置的数作为pivot,这样便可以适应绝大多数情况,并且简化了逻辑,便有了第二种simple quick Sort。从运算结果来... 阅读全文
posted @ 2014-11-17 16:54 ScottGu 阅读(458) 评论(0) 推荐(0) 编辑