Comparison Sort：Quick Sort

一、快速排序描述

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

二、Java代码实现：

package algorithmInit;
//快速排序
public class QuickSort {
	public static void main(String[] args) {
		//测试
		int[] a = {47, 32, 83, 94, 55, 16, 97, 18};
	    int start = 0;
	    int end = a.length - 1;
	    quickSort(a, start, end);
	    for (int anA : a) {
	       System.out.print(anA + " ");
	    }
	}
	public static void quickSort(int arr[], int low, int high) {
		int l = low;
	    int h = high;
	    int baseNum = arr[low];
	    while (l < h) {
	    	//从右向左查找小于指定基数的数，找到之后跳出循环执行下面if循环，交换数据
	        while (l < h && arr[h] >= baseNum) {
	            h--;
	        }
	        //交换数据
	        if (l < h) {
	        	int temp = arr[h];
	            arr[h] = arr[l];
	            arr[l] = temp;
	            l++;
	        }
	        //从左向右查找大于指定基数的数，找到后跳出循环执行下面if循环，交换数据
	        while (l < h && arr[l] <= baseNum) {
	        	l++;
	        }
	        //交换数据
	        if (l < h) {
	            int temp = arr[h];
	            arr[h] = arr[l];
	            arr[l] = temp;
	            h--;
	        }
	     }
	     if (l > low) {
	         quickSort(arr, low, l - 1);
	     }
	     if (h < high) {
	         quickSort(arr, l + 1, high);
	     }
	 }
}