void quickSort(int a[], int low, int high)
{
if (low >= high) {
return;
}
int i = low; int j = high;
int pivot = a[low];
while (i <= j) {
if (a[i] <= pivot) //从第一个往后找比中间变量pivot小的
i++;
else if(a[j] > pivot)//从最后一个往前找比中间变量pivot大的
j--;
else
{
swap(a[i], a[j]);
i++; j--;
}
}
swap(a[low],a[j]);
//递归
quickSort(a, low, j);
quickSort(a, i, high);
}