快速排序是一种十分快的排序方法,平均时间复杂度达到了O(logn)
接下来我用14行代码实现了快排
public static void quickSort(int[] a,int left,int right){
if(right-left<1)
return;
int temp=a[left],min=left,max=right;
while(left<right){
while(left<right&&a[right]>temp)right--;
a[left]=a[right];
while(left<right&&a[left]<temp)left++;
a[right]=a[left];
}
a[left]=temp;
quickSort(a,min,left-1);
quickSort(a,left+1,max);
}