java数据结构之快速排序

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

图示：

代码实现：

public class QuickSort {

	
	public static void main(String[] args) {
		int[] arr = {5,3,7,8,2,9,4,6};
		sort(arr, 0, arr.length-1);
		for (int i = 0; i < arr.length; i++) {
			System.out.print(arr[i]+",");
		}
	}
	public static void sort(int[] arr,int start,int end) {
		if (start<end) {
			int index = sortUnit(arr, start, end);
			sort(arr, start, index-1);
			sort(arr, index+1, end);
		}
	}
	
	public static int sortUnit(int[] arr,int start,int end) {
		//定义比较的标杆
		int num = arr[start];
		int i  = start;
		int j = end;
		while(i<j) {
			while(i < j) {
				if (arr[j]<num) {
					arr[i] = arr[j];
					break;
				}
				j--;
			}
			while(i<j) {
				if (arr[i]>=num) {
					arr[j]= arr[i];
					break;
				}
				i++;
			}
			
		}
		arr[i] = num;
		return i;
	}
}