最全排序-并归排序(1)，极其重要-优快云博客

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

merge\_sort(q, mid + 1, r);//递归排右边

int k = 0, i = l, j = mid + 1;//k表示表示当前tmp中有多少个数，i和j两个指针：表示左右两边的起点
while (i <= mid && j <= r)//小于等于左半边的边界&&小于等于右半边的边界
    if (q[i] <= q[j]) tmp[k ++ ] = q[i ++ ];//如果(q[i] <= q[j])，把q[i]拿过来放入数组
    else tmp[k ++ ] = q[j ++ ];//否则把q[j]拿过来放入数组

while (i <= mid) tmp[k ++ ] = q[i ++ ];//如果左半边没有循环完，就把左半边的数据拿过来
while (j <= r) tmp[k ++ ] = q[j ++ ];//如果右半边没有循环完，就把右半边的数据拿过来

for (i = l, j = 0; i <= r; i ++, j ++ ) q[i] = tmp[j];//最后吧tmp里边的数复制回q里边
//for (i = 0; i <= q.size(); i ++) q[i + l] = tmp[i];

}

int main()
{
scanf(“%d”, &n);//当输入的数据较多时，选择较快的输入方式，C++中建议用scanf来输入
for(int i = 0; i < n; i++ ) scanf(“%d”, &q[i]);

merge\_sort(q, 0, n - 1);

for(int i = 0; i < n; i++ ) printf("%d ", q[i]);

return 0;

}


归并排序算法模板

void merge_sort(int q[], int l, int r)
{
if (l >= r) return;

int mid = l + r >> 1;//确定中点
merge\_sort(q, l, mid);//递归排左边
merge\_sort(q, mid + 1, r);//递归排右边

int k = 0, i = l, j = mid + 1;//k表示表示当前tmp中有多少个数，i和j两个指针：表示左右两边的起点
while (i <= mid && j <= r)//小于等于左半边的边界&&小于等于右半边的边界
    if (q[i] <= q[j]) tmp[k ++ ] = q[i ++ ];//如果(q[i] <= q[j])，把q[i]拿过来放入数组
    else tmp[k ++ ] = q[j ++ ];//否则把q[j]拿过来放入数组

while (i <= mid) tmp[k ++ ] = q[i ++ ];//如果左半边没有循环完，就把左半边的数据拿过来
while (j <= r) tmp[k ++ ] = q[j ++ ];//如果右半边没有循环完，就把右半边的数据拿过来

for (i = l, j = 0; i <= r; i ++, j ++ ) q[i] = tmp[j];//最后吧tmp里边的数复制回q里边

}



![img](https://img-blog.csdnimg.cn/img_convert/d71b97b80f4c1561d60d353b255764a0.png)
![img](https://img-blog.csdnimg.cn/img_convert/dd06f63622e920c7ac02600bf0d1814c.png)

**既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上C C++开发知识点，真正体系化！**

**由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新**

**[如果你需要这些资料，可以戳这里获取](https://bbs.youkuaiyun.com/topics/618668825)**

后续会持续更新**

**[如果你需要这些资料，可以戳这里获取](https://bbs.youkuaiyun.com/topics/618668825)**