【刷】leetcode 之排序数组

最新推荐文章于 2024-11-01 15:19:21 发布

「已注销」

最新推荐文章于 2024-11-01 15:19:21 发布

阅读量155

点赞数 2

分类专栏： # Array数组

本文链接：https://blog.csdn.net/weixin_61197640/article/details/122764704

版权

leetcode 排序算法算法 c++

Array数组专栏收录该内容

8 篇文章 0 订阅

订阅专栏

作者：Geekwyz

排序数组

题目链接：
https://leetcode-cn.com/problems/sort-an-array/

这题直接快排不多bb

class Solution {

int sort(vector<int>& nums,int left,int right) {
    int i = left - 1;
    int j = right + 1;
    int x = nums[(left + right)>>1];
    
    while (i < j) {
        do i++; while(x > nums[i]);
        do j--; while(x < nums[j]);

        if (i < j) swap(nums[i],nums[j]);
    }
    return j;
}

void quick_sort(vector<int>& nums,int left,int right){
    if (left >= right) return;
    int j = sort(nums,left,right);
    quick_sort(nums,left,j);
    quick_sort(nums,j + 1,right);
}
public:
    vector<int> sortArray(vector<int>& nums) {
        quick_sort(nums,0,nums.size() - 1);
        return nums;
    }
};