题解 | #排序#归并排序

排序

https://www.nowcoder.com/practice/2baf799ea0594abd974d37139de27896

#include <vector>
class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     *
     * 将给定数组排序
     * @param arr int整型vector 待排序的数组
     * @return int整型vector
     */

    void ms(vector<int>& q,int l,int r)
    {
        if(l>=r)return;
        int mid=l+r>>1;
        ms(q,l,mid),ms(q,mid+1,r);
        vector<int> tmp;//临时数组
        int i=l,j=mid+1;
        while(i<=mid&&j<=r)
        {
            if(q[i]<=q[j])tmp.push_back(q[i++]);
            else tmp.push_back(q[j++]);
        }
        while(i<=mid)tmp.push_back(q[i++]);
        while(j<=r)tmp.push_back(q[j++]);
        for(i=l,j=0;i<=r;i++,j++)q[i]=tmp[j];
    }
    vector<int> MySort(vector<int>& arr) {
        // write code here
        ms(arr,0,arr.size()-1);
        return arr;
    }
};

全部评论

相关推荐

我知道自己这个念头不好,但是真的很羡慕😭大家的父母长辈都能帮到自己吗?
大飞的诡术妖姬:父母都是普通打工人,身体也不好,能供我读到本科毕业很不容易,毕业以后帮衬心里会有罪恶感。虽然可能会错过很多风景,但还是想活的心安理得。
点赞 评论 收藏
分享
qq乃乃好喝到咩噗茶:院校后面加上211标签,放大加粗,招呼语也写上211
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务