快速排序

*基本思想

任取一个元素（一般取第一个）作为基准元素，一趟排序过后，得到两个区间，第一个区间的元素均小于基准元素，第二个区间的元素均大于基准元素，然后按照同样的思想再对两个区间做排序。

*排序特征

排序类别：交换排序

时间复杂度：O(N * logN)

空间复杂度：O(logN)

稳定性：不稳定

*适用场景

待排序元素个数n较大，对稳定性不做要求时建议使用

*代码实现

/**
*@param arr 待排序数组
*@param low 下边界，函数调用时默认传 0
*@param high 上边界，函数调用时默认传 arr.length - 1
*/
public static void quickSort(int[] arr,int low,int high) {
        int l = low;
	int h = high;
	int v = arr[low]; //定义基准元素
		
	while(l<h) { //开始根据基准元素划分区间
		while(l<h && arr[h]>=v) h--; //从后往前和基准元素比较，比基准元素大则往前移下标
		if(l<h) { //将比基准元素小的arr[h]移动到第一个区间
			int t = arr[h];
			arr