摘要: 就像归并之于归并排序,划分是快速排序的核心划分数据即将数据项分为两组,使全部值小于特定值的数据项在一组,使全部值大于特定值的数据项在另一组划分算法由两个指针开始,两个指针分别指向数组2端,相向移动,当左侧指针遇到大于特定值的数据项时,停止移动,当右侧指针遇到小于特定值的数据项时,停止移动,此时交换两个指针所指数据项的值,交换完成后,两个指针再次相向移动,直到两个指针之间没有其它数据项或两个指针之间只有一个数据项public class Partition { private int[] data; public Partition(int[] data){ this.data = data.. 阅读全文
posted @ 2014-04-22 23:52 心意合一 阅读(223) 评论(0) 推荐(0) 编辑