Java快速排序算法

基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。

package sort;

import com.Quick;

public class QuickSort {

	public static void sort(int[] arr,int low,int high){
		int i = low;
		int h = high;
		
		//默认第一个为比较对象
		int index  = arr[low];
		while(i<h){
			//从后往前找比index更小的数
			while(i<h&&arr[h]>=index)
				h--;
			if(i<h){
				int temp = arr[h];
				arr[h] = arr[i];
				arr[i] = temp;
				i++;
			}
			//从前面开始找比index更大的数
			while(i<h&& arr[i]<=index)
				i++;
			if(i<h){
				int temp = arr[i];
				arr[i] = arr[h];
				arr[h] = temp;
				h--;
			}
		}
		
		if(i>low) sort(arr,low,i-1);
		if(h<high) sort(arr,i+1,high);
	}
	
	public static void main(String[] args) {
		int arr[] ={12,34,55,66,4,32,23,3};
		Quick.sort(arr, 0, arr.length-1);
		for (int i = 0; i < arr.length; i++) {
			System.out.print(arr[i]+"  ");
		}
	}
}