升序排列
class Solution {
public int[] sortArray(int[] nums) {
quickSort(0, nums.length - 1, nums);
return nums;
}
public void quickSort(int low, int high, int[] nums) {
if(low >= high) { // 防止溢出
return;
}
int pivot = nums[low]; //枢纽为一个数
int i = low, j = high;
while(i < j) {
while(i < j && nums[j] > pivot) {
j--;
}
if(i < j) {
nums[i++] = nums[j];
}
while(i < j && nums[i] < pivot) {
i++;
}
if(i < j) {
nums[j--] = nums[i];
}
}
nums[i] = pivot;
quickSort(low, i - 1, nums);
quickSort(i + 1, high, nums);
}
}
作者:哥们要飞