归并排序
发布日期:2022-02-27 02:38:00
浏览次数:70
分类:技术文章
本文共 658 字,大约阅读时间需要 2 分钟。
#includeusing namespace std;void merge(int *a,int s,int e,int *b){ int left_len=(e-s+1)/2+1; int left_index=s; int right_index=s+left_len; int result_index=s; while(left_index a[e]) { int t=a[s]; a[s]=a[e]; a[e]=t; } return;//必须放在if条件外 } else if(e-s == 0) return; else { sort(a,s,(e-s+1)/2+s,b); sort(a,(e-s+1)/2+s+1,e,b); merge(a,s,e,b); for(int i=s; i<=e; i++) a[i]=b[i]; }}int main(){ int data[] = {9,6,7,22,20,33,16,20}; const int length = 8; int re[length]; sort(data, 0, length-1, re); for(int i=0; i
转载地址:https://blog.csdn.net/weixin_43399464/article/details/90439729 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
表示我来过!
[***.240.166.169]2024年04月11日 19时08分23秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
026_好用的windows小工具clover
2019-04-27
027-Mac触摸板实现窗口移动
2019-04-27
028_AUTOSAR RTE学习笔记-1
2019-04-27
029_AUTOSAR VFB学习笔记-2
2019-04-27
030_AUTOSAR软件组件学习笔记
2019-04-27
031_AUTOSAR学习笔记_BSW
2019-04-27
032_AUTOSAR学习笔记_接口
2019-04-27
033_PowerShell学习初探
2019-04-27
034_PowerShell中的HOME环境变量
2019-04-27
035_PowerShell中的dir与CMD中的dir差异
2019-04-27
036_AUTOSAR学习笔记_MCAL基础架构
2019-04-27
038_AUTOSAR学习笔记_McuGeneralConfiguration
2019-04-27
037_AUTOSAR学习笔记_MCU驱动
2019-04-27
039_AUTOSAR学习笔记_EB的编译环境修改
2019-04-27
模拟登陆C#实现
2019-04-27
【Task05】LeetCode腾讯精选打卡
2019-04-27
掌握JS压缩图片,这一篇就够了
2019-04-27
2020大厂web前端面试都喜欢问这些
2019-04-27
云计算的可信新边界:边缘计算与协同未来
2019-04-27
利用文字技术帮助选购商品,慧眼“识”物的人都这样做……
2019-04-27