关闭页面特效

merge_sort

1 void merge_sort(int l,int r) { 2 if (l == r) { 3 return; 4 } 5 int mid = l + r >> 1; 6 merge_sort(l, mid); 7 merge_sort(mid + 1, r); 8 int i = l, j = mid + 1, k = l; 9 while (i <= mid && j <= r) { 10 if (a[i] <= a[j]) { 11 b[k++] = a[i++]; 12 } else { 13 ans+=mid-i+1; 14 b[k++] = a[j++]; 15 } 16 } 17 while (i <= mid) { 18 b[k++] = a[i++]; 19 } 20 while (j <= mid) { 21 b[k++] = a[j++]; 22 } 23 for (int i = l; i <= r; i++) { 24 a[i] = b[i]; 25 } 26 }

 


__EOF__

作  者BNDong
出  处https://www.cnblogs.com/Accpted/p/11203432.html
关于博主:编程路上的小学生,热爱技术,喜欢专研。评论和私信会在第一时间回复。或者直接私信我。
版权声明:署名 - 非商业性使用 - 禁止演绎,协议普通文本 | 协议法律文本
声援博主:如果您觉得文章对您有帮助,可以点击文章右下角推荐一下。您的鼓励是博主的最大动力!

posted @   Snow_in_winer  阅读(132)  评论(0编辑  收藏  举报
编辑推荐:
· 如何打造一个高并发系统?
· .NET Core GC压缩(compact_phase)底层原理浅谈
· 现代计算机视觉入门之:什么是图片特征编码
· .NET 9 new features-C#13新的锁类型和语义
· Linux系统下SQL Server数据库镜像配置全流程详解
阅读排行:
· Sdcb Chats 技术博客:数据库 ID 选型的曲折之路 - 从 Guid 到自增 ID,再到
· 语音处理 开源项目 EchoSharp
· 《HelloGitHub》第 106 期
· mysql8.0无备份通过idb文件恢复数据过程、idb文件修复和tablespace id不一致处
· 使用 Dify + LLM 构建精确任务处理应用
0
0
关注
跳至底部
点击右上角即可分享
微信分享提示