这个bug未免太机车了啦

用户名：dotcpp0651617

访问量：461

签　名：

等　　级
排　　名	19371
经　　验	720
参赛次数	0
文章发表	14
年　　龄	0
在职情况	学生
学　　校
专　　业

　　自我简介：

TA的其他文章

堆排序，提取前K个值
浏览：12

你可能喜欢

C语言程序设计教程（第三版）课后习题6.3 （Java代码）

归并排序C++

　　作者: 这个bug未免太机车了啦　　　　发表时间：2023-07-05 14:23:46 浏览：52　|　评论：0　

```cpp
#include<iostream>
#include<vector>
using namespace std;
void merge(vector<int>& nums, int left, int mid, int right){
    vector<int> res = nums;
    int l = left, r = mid+1;
    int index = left;
    while(l<=mid || r<=right){
        if(l>mid){
            res[index] = nums[r];
            r++;
        }
        else if(r>right){
            res[index] = nums[l];
            l++;
        }
        else if(nums[l]<nums[r]){
            res[index] = nums[l];
            l++;
        }
        else{
            res[index] = nums[r];
            r++;
        }
        index++;
    }
    nums = res;
}
void merge_sort(vector<int> &nums, int left, int right){
    if(left>=right)
        return;
    int mid = left+(right-left)/2;
    merge_sort(nums, 0, mid);
    merge_sort(nums, mid+1, right);
    if(nums[mid]>nums[mid+1])
        merge(nums, left, mid, right);
}
int main()
{
    int n;
    cin>>n;
    vector<int> nums(n);
    for(int i=0; i<n; i++){
        cin>>nums[i];
    }
    merge_sort(nums, 0, n-1);
    for(int i=0; i<n; i++){
        cout<<nums[i]<<" ";
    }
    return 0;
}
```

0.0分

0 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

　　评论区

精彩推荐

C二级辅导-求偶数和（C语言代码）

汽水瓶（C语言代码）

C语言程序设计教程（第三版）课后习题11.5 （C语言代码）

【计算两点间的距离】（C语言代码）

【亲和数】（C语言代码）

C语言程序设计教程（第三版）课后习题8.2 （C语言代码）

C语言考试练习题_保留字母（C语言代码）

1124题解

1035 题解

C语言程序设计教程（第三版）课后习题12.3 （C语言代码）

这个bug未免太机车了啦

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题6.3 （Java代码）

弟弟的作业（C语言代码）

开心的金明（C++代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

母牛的故事（C语言代码）

归并排序C++

评论区

精彩推荐

C二级辅导-求偶数和（C语言代码）

汽水瓶（C语言代码）

C语言程序设计教程（第三版）课后习题11.5 （C语言代码）

【计算两点间的距离】（C语言代码）

【亲和数】（C语言代码）

C语言程序设计教程（第三版）课后习题8.2 （C语言代码）

C语言考试练习题_保留字母（C语言代码）

1124题解

1035 题解

C语言程序设计教程（第三版）课后习题12.3 （C语言代码）

这个bug未免太机车了啦

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题6.3 （Java代码）

弟弟的作业 （C语言代码）

开心的金明 （C++代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

母牛的故事 （C语言代码）

归并排序C++

评论区

精彩推荐

C二级辅导-求偶数和 （C语言代码）

汽水瓶 （C语言代码）

C语言程序设计教程（第三版）课后习题11.5 （C语言代码）

【计算两点间的距离】 （C语言代码）

【亲和数】 （C语言代码）

C语言程序设计教程（第三版）课后习题8.2 （C语言代码）

C语言考试练习题_保留字母 （C语言代码）

1124题解

1035 题解

C语言程序设计教程（第三版）课后习题12.3 （C语言代码）

弟弟的作业（C语言代码）

开心的金明（C++代码）

母牛的故事（C语言代码）

　　评论区

C二级辅导-求偶数和（C语言代码）

汽水瓶（C语言代码）

【计算两点间的距离】（C语言代码）

【亲和数】（C语言代码）

C语言考试练习题_保留字母（C语言代码）