使用快速排序算法将无序数组变为有序数组
递归法
public void sort(int[] arr, int l, int r){
if (l < r){
int i = l;
int j = r;
int base = arr[i];
while (i < j){
while (i < j && arr[j] >= base){
j--;
}
if(i < j){
arr[i++] = arr[j];
}
while (i < j && arr[i] < base){
i++;
}
if (i < j){
arr[j--] = arr[i];
}
}
arr[i] = base;
sort(arr, l, i - 1);
sort(arr, i+1, r);
}
}