快速排序

算法思想：基于分治的思想，是冒泡排序的改进型。首先在数组中选择一个基准点（该基准点的选取可能影响快速排序的效率，后面讲解选取的方法），然后分别从数组的两端扫描数组，设两个指示标志（lo指向起始位置，hi指向末尾)，首先从后半部分开始，如果发现有元素比该基准点的值小，就交换lo和hi位置的值，然后从前半部分开始扫秒，发现有元素大于基准点的值，就交换lo和hi位置的值，如此往复循环，直到lo>=hi,然后把基准点的值放到hi这个位置。一次排序就完成了。以后采用递归的方式分别对前半部分和后半部分排序，当前半部分和后半部分均有序时该数组就自然有序了。快速排序的时间复杂度为O(NlogN).

public static void quicksort(int[] a, int left, int right){
	int i,j,t,temp; 
	if(left>right) 
	    return;                           
	temp=a[left]; //temp中存的就是基准数 
	i=left;  //左哨兵
    j=right; //右哨兵
	    
	while(i!=j){ 
	    //顺序很重要，要先从右边开始找 
	    while(a[j]>=temp && i<j) 
	        j--; 
	    //再找右边的 
	    while(a[i]<=temp && i<j) 
	        i++; 
	    //交换两个数在数组中的位置 
	    if(i<j){ 
	        t=a[i]; 
	        a[i]=a[j]; 
	        a[j]=t; 
	    } 
    } 
	//最终将基准数归位 
	a[left]=a[i]; 
	a[i]=temp; 
	quicksort(a,left,i-1);//继续处理左边的，这里是一个递归的过程 
	quicksort(a,i+1,right);//继续处理右边的 ，这里是一个递归的过程 
}
	
public static void main(String[] args) {
	int x[]={6,1,2,7,9,3,4,5,10,8};
	quicksort(x, 0, x.length-1);
	for (int i = 0; i < x.length; i++) {
		System.out.println(x[i]);
	}
}