快速排序算法（java实现）

/**
 * 快速排序，不稳定，原地排序
 * 交换排序方法中最快的一种排序，时间复杂度O（nlogn）
 * 思想：通过一趟排序将待排序记录分割成独立的两部分，其中一部分记录的关键字均比另一部分的关键字小，
 * 则可分别对这两部分记录继续进行排序，已达到整个序列有序。
 */
public class QuickSort {
	public static int partition(int[]a, int p, int q){
		int key = a[q];
		int i = p-1;
		for(int j = p; j<=q - 1; j++){
			if(a[j] <= key){
				i = i + 1;
				int temp = a[i];
				a[i]= a[j];
				a[j]= temp; 
			}
		}
		a[q] = a[i+1];//这句话漏掉了
		a[i+1] = key;
		return i+1;
	}
	public static void quickSort(int[] a, int p, int q){
		if(p<q){
			int poi = partition(a, p, q);
			quickSort(a, p, poi -1 );
			quickSort(a, poi + 1, q);
		}
	}
	public static void main(String[] args) {
		int[] a= {3,5,2,4,6,1,9,8,7,4};
		quickSort(a, 0, a.length - 1);
		for(int i = 0; i<a.length; i++){
			System.out.print(a[i] + "  ");
		}
	}
}