【快速排序】QuickSort

快速排序方法是一种高效的排序算法，旨在通过递归的方式每次使用一个基数将当前数组段分成大小两个子数组段，最终完成排序。

代码如下：

import java.util.Arrays;

public class QuickSort {

	public static void main(String[] args) {
		/*
		 * 快速排序：以一个元素为基准，将所有的元素分成两部分
		 */
		int[] arr= {6,4,8,9,1,5,7,3,2};
		//			l				h
		//			key=6
		//			2 4				6
		//			  l			  	h
		//			  6			  3	4
		//			  l			  h
		//......
		
		quickSort(arr, 0, arr.length-1);
		
		System.out.println(Arrays.toString(arr));
	}
	public static void quickSort(int[] arr, int low, int high){
		int l = low;
		int h = high;
		int key = arr[l];
		while(l
   
   
    
    	<-h 当高低位指针相遇，结束循环
			int temp = 0;
			while(l
    
    
     
     = key){//高位指针首先移动
				h--;
			}//比基数大的数略过
			if(l
     
     
      
      low){//	  [low,x,x,l-1,l&h,,,,high] 低位数组递归
			quickSort(arr, low, l-1);
		}
		if(h