0
点赞
收藏
分享

微信扫一扫

【每日一题】【快速排序】2021年11月16日-912. 排序数组

【每日一题】【快速排序】2021年11月16日-912. 排序数组_javascript

 

 升序排列

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);
}
}

 


作者:哥们要飞


举报

相关推荐

0 条评论