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