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