Java实现快速排序

1、基本思想：

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

2、复杂度分析：

空间复杂度：最好情况下空间复杂度为O(long₂n)；最坏情况下空间复杂度为O(n)。

时间复杂度：最好情况下，每次划分成两个等长的子序列，时间复杂度为O(nlog₂ n)，最坏情况下是序列有序或基本有序时，快速排序每次内次划分只能得到一个子序列，这样快速排序反而蜕化为冒泡排序，时间复杂度为O(n²)。

3、稳定性：

不稳定

4、代码实现：

    //快速排序
	public static void quickSort(int num[],int low,int high){
		if(low
    
    
     
     pivot){
				high--;
			}
			if(low