当前位置 博文首页 > 林深不见鹿 的博客:精选力扣500题 第6题 LeetCode 912. 排序
给你一个整数数组 nums,请你将该数组升序排列。
示例 1:
输入:nums = [5,2,3,1]
输出:[1,2,3,5]
示例 2:
输入:nums = [5,1,1,2,0,0]
输出:[0,0,1,1,2,5]
提示:
图解快速排序
class Solution {
public:
vector<int> sortArray(vector<int>& nums) {
quick_sort(nums,0,nums.size()-1);
return nums;
}
void quick_sort(vector<int>& nums,int l,int r)
{
if(l >= r) return ;
int i = l - 1,j = r + 1,x = nums[(l+r)/2];
while(i < j)
{
do i++; while(nums[i] < x);
do j--; while(nums[j] > x);
if(i < j) swap(nums[i],nums[j]);
}
quick_sort(nums,l,j);
quick_sort(nums,j+1,r);
}
};
原题链接:912. 排序数组