2014年9月2日
快速排序算法
摘要： 引言 快排采用分治法（Divide and Conquer）把一个list分为两个sub-lists。 算法步骤 1. 从数列中跳出一个元素，作为基准(pivot)。 2. 重新排序数列，所有比基准值小的元素(elements pivot)放在基准值后面，与基准值相等的数可以放在任意一边。此操作即为分区(partition)操作。 3. 递归地把小于基准值元素的子数列和大于基准值元素的子数列进... 阅读全文
posted @ 2014-09-02 21:07 Acjx 阅读(376) 评论(0) 推荐(0) 编辑