2013年10月24日
快速排序的优化
摘要： update：更正选择中数的描述，在7到39之间的数组大小选择median-of-three来选择pivot，大小等于7的数组则直接使用中数作为pivot。 quicksort可以说是应用最广泛的排序算法之一，它的基本思想是分治法，选择一个pivot(中轴点），将小于pivot放在左边，将大于piv... 阅读全文
posted @ 2013-10-24 00:54 stemon 阅读(349) 评论(0) 推荐(0)