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关于博主:编程路上的小学生,热爱技术,喜欢专研。评论和私信会在第一时间回复。或者直接私信我。版权声明:署名 - 非商业性使用 - 禁止演绎,协议普通文本 | 协议法律文本。声援博主:如果您觉得文章对您有帮助,可以点击文章右下角【推荐】一下。您的鼓励是博主的最大动力!
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 如何打造一个高并发系统?
· .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 构建精确任务处理应用