2-路归并排序
时间:2021-09-05
本文章向大家介绍2-路归并排序,主要包括2-路归并排序使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
//两个有序子序列合并成一个子序列 ElemType* B = (ElemType*)malloc((n + 1) * sizeof(ElemType)); void Merge(ElemType A[], int low, int mid, int high) { int i, j; for (int k = low; k <= high; k++) B[k] = A[k]; for (i = low, j = mid + 1, k = i; i <= mid && j <= high; k++) { if (B[i] < B[j]) A[k] = B[i++]; else A[k] = B[j++]; } while (i <= mid) A[k++]=B[i++]; while (j <= high) A[k++] = B[j++]; } //2-路归并排序的递归算法 void MSort(ElemType r1[], int low, int high, ElemType r3[]) { ElemType *r2; r2 = (ElemType*)malloc(sizeof(ElemType) * (high - low + 1)); if (low == high) r3[low] = r1[low]; else { mid = (low + high) / 2; MSort(r1, low, mid, r2); MSort(r1, mid + 1, high, r2); Merge(r2, low, mid, high, r3); } free(r2); } //2-路归并排序的初始调用过程 void MergeSort(ElemType A[], int n) { MSort(A, 1, n, A); }
努力的意义就是放眼望去以后都是喜欢的人和事......
原文地址:https://www.cnblogs.com/Lorrained/p/15231221.html
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法
- vue-element-admin项目关闭eslint校验
- 搞了半天,终于弄懂了TCP Socket数据的接收和发送,太难~
- 每天一个小技巧:CSS clip-path 的妙用 Clip Path分类Clippy
- 20 个值得学习的 Vue 开源项目
- 小白入门WEB前端编程,必看知识点!核心干货
- 新网站 Robots 和 SiteMap 优化
- Java代理IP池 ( Proxy Pool ) - 改进版
- Lvs+Keepalived 保障HA高可用
- 基于前端JS导出Excel文件(减轻服务端压力)
- 本机IDEA远程调试远端服务器代码
- 开源 - Java接口API授权认证与规范
- 亿及流量多级缓存 - 客户端缓存
- 亿及流量多级缓存 - 一致性哈希负载均衡与模板渲染
- 关于友情链接或者其他外部链接的建议
- 总结Js方法工具类库,总有你需要的方法