快排

快速排序

前几天的数据结构的快速排序，因为没时间，所以就直接敲了上去，今天来深入理解一点。
单次排序（来源于教材《数据结构与算法简明教程》）
目的：为了将你选择的一个数，使其左边都比他大，右边都比他小，逐渐有序化。

public int Partition(int i,int j) {
	RecordNode pivot=r[i];
	while(i<j){
		while(i<j&&pivot.key.compareTo(r[j].key)<=0){
			j--;
		}
		if(i<j){
			r[i]=r[j];
			i++;
		}
		while(i<j&&pivot.key.compareTo(r[i].key)>0){
			i++;
		}
		if(i<j){
			r[j]=r[i];
			j--;
		}
	}
	r[i]=pivot;
	return i;
}

全部代码

public void quickSort() {
	quickSort1(0,this.length()-1);
}

public void quickSort1(int low,int high) {
	if(low<high){
		int pa=Partition(low, high);
		quickSort1(low, pa-1);
		quickSort1(pa+1, high);
	}
}

。。。刚刚看完才发现老师讲过了
大概流程是这个亚子的：
这里的代码结束条件是i>=j;这个代码和我写的过程不太一样，他这样写只和每个数比较了一次，只为了找出比哨兵小的数字，我感觉这个更好。