有序表归并算法
来源:互联网 发布:vlad算法 编辑:程序博客网 时间:2024/05/22 12:24
每当一个有序表(从小到大)采用顺序表结构存储时,称为有序顺序表。假设每个顺序表中元素均不相同,将两个具有相同次序的有序顺序表归并为一个有序顺序表时的过程就称为有序顺序表的归并。算法如下所示:
#include <iostream>using namespace std;typedef struct{int data[100];int length;}SqList;void Merge(SqList L1,SqList L2,SqList &L3){int i = 0,j = 0,k = 0;while (i < L1.length && j < L2.length){if (L1.data[i] < L2.data[j]){L3.data[k] = L1.data[i];i++; k++;}else{L3.data[k] = L2.data[i];j++; k++;}}while (i < L1.length){L3.data[k] = L1.data[i];i++; k++;}while (j < L2.length){L3.data[k] = L2.data[j];j++; k++;}L3.length = k;}该算法的复杂度为O(m+n)m,n分别是两个顺序表的长度。
阅读全文
0 0
- 有序表归并算法
- 有序表归并算法
- 有序表归并算法
- 有序线性表的归并算法
- 有序列表的归并算法
- 有序单链表的归并算法
- 归并有序表
- 【应用】归并有序表
- 有序顺序表归并
- 有序顺序表归并
- 有序顺序表归并
- 有序顺序表归并
- 数据结构之有序链表归并算法1
- 数据结构之有序链表归并算法2
- 有序链表的归并
- 有序链表的归并
- 有序链表的归并
- 归并两个有序链表
- Ue4 BluePrint蓝图实现镜头(视角)切换及摆动范围(三)
- 法线纹理实现过程问题记录
- PopupWindow弹窗详解以及相关方法说明
- 正则表达式简介
- Linux进程管理命令
- 有序表归并算法
- 热修复框架AndFix【源码阅读】
- C#泛型学习
- 汇编语言: 试编写一段程序,从键盘接收一个四位的十六进制数,并在终端上显示与它等值的二 进制数。
- 5-27
- 数据库设计基础原则
- 日志分析demo
- 【sql】sql优化
- 模板方法模式