详细注释------快速排序（简单版）

简单的快排

和归并排序一样，快排的重点在于分区点。先解释一个最简单的快排

public void quickSort(int[] arr, int left, int right) {
		if (left >= right)
			return;

		int pivot = partition(arr, left, right);

		quickSort(arr, left, pivot-1);//这里要排除掉pivot自身，因为他是有序的了
		quickSort(arr, pivot + 1, right);
		BubbleSort.showarray(arr);
	}
	
public int partition(int[] arr, int start, int end) {
//1. 找pivot的过程完成了一轮排序
//2. 返回分区点，此时数组中：分区点左边的元素<分区点<分区点右边的元素

	int r = arr[end];//将最后一个元素作为分区点,每个元素都跟它做比较
	//游标i记录比分区点小的数据的分界点
	int i = start;
	//游标j遍历数组
	for(int j=start;j<end;j++) {//分区点前面的元素
		if(arr[j] < r) {
			swap(arr,i,j);//因为是换位置，所以不是稳定的排序算法
			i++;//交换位置后，两个游标都前进一个，不交换，只是j前进
		}
		System.out.println("in partition");
		BubbleSort.showarray(arr);
	}
	swap(arr,i, end); 
	return i;
}

public static void swap(int[] arr, int i, int j) {
		int temp = arr[i];
		arr[i] = arr[j];
		arr[j] = temp;
	}