void quicksort(int s[], int l, int r)
{
if(l < r)
{
int mid = adjustArray(s, l, r);
quicksort(s, l, mid - 1);
quicksort(s, mid + 1, r);
}
}
//分治法代码
void quickSort(int *arrayToSort, int startPos, int endPos) {
if (startPos < endPos) {
//startPos >= endPos，表示已经扫描结束
int basePos = adjustArray(arrayToSort, startPos, endPos);
quickSort(arrayToSort, startPos, basePos - 1);
quickSort(arrayToSort, basePos + 1, endPos);
}
}
