912.排序数组

最新推荐文章于 2024-06-13 23:07:13 发布

莫忘、莫念

最新推荐文章于 2024-06-13 23:07:13 发布

阅读量143

点赞数

分类专栏：牛客/力扣文章标签：算法

本文链接：https://blog.csdn.net/m0_63783532/article/details/132592401

版权

牛客/力扣专栏收录该内容

84 篇文章 2 订阅

订阅专栏

一、题目

二、代码

一、题目

912. 排序数组 - 力扣（LeetCode）

二、代码

class Solution {
public:
    void _MergeSort(vector<int>&data,vector<int>&tmp,int begin,int end)
    {
        if(begin>=end)
         return;//结束条件
         
        int mid = (begin+end)/2;
        _MergeSort(data,tmp,begin,mid);
        _MergeSort(data,tmp,mid+1,end);
        
        int j=begin;
        int k=begin;
        int begin1=begin,end1=mid;
        int begin2=mid+1,end2=end;
        while(begin1<=end1&&begin2<=end2)
        {
            if(data[begin1]<data[begin2])
            {
                tmp[k++] = data[begin1++];
            }
            else
            {
                tmp[k++] =data[begin2++];
            }
        }

        while(begin1<=end1)
        {
            tmp[k++] = data[begin1++];
        }

        while(begin2<=end2)
        {
            tmp[k++] = data[begin2++];
        }

        for(j;j<=end2;j++)
        {
            data[j] = tmp[j];
        }
    }
    vector<int> sortArray(vector<int>& nums) {
        vector<int>tmp(nums.size(),0);
        _MergeSort(nums,tmp,0,nums.size()-1);
        return nums;
    }
};