本文实例讲述了C++归并算法。分享给大家供大家参考。具体如下：
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
|
/* 归并算法：把两个或两个以上的线性表合并在一起，形成一个新的线性表 函数模版的基本使用 程序意图：将两个相同类型的线性表元素排好序，然后将他们组合成一个排好的线性表 */#include <iostream>using namespace std;const int n = 5; //5个元素 //输出数据元素template <class T1>void OutPut(T1 out[(2*n)]){ for (int i=0; i<(2*n); i++) { cout<<out[i]<<" "; } cout<<endl;} //输入数据元素 template <class T2>void InPut(T2 in[n]){ cout<<"请输入5个数据元素："; for (int i=0; i<n; i++) { cin>>in[i]; cout<<" "; } cout<<endl;}//模版函数 输入线性表元素并将其排序template <class T3> void MySort(T3 a[2*n]){ int temp; //交换数据临时变量 //冒泡锚序 for (int i=0; i<2*n-1; i++) { for (int j=0; j<2*n-1-i; j++) { if (a[j]>a[j+1]) { temp = a[j]; a[j] = a[j+1]; a[j+1] = temp; } } }}//模版函数 归并 template <class T> void MergeList(T La[n], T Lb[n], T Lc[(2*n)]) { int i = 0; //作为La的下标 int j = 0; //Lb下标 int k = 0; //Lc下标 //将La Lb组合成在一起 while (i<n && j<n) { if (La[i] < Lb[j]) { Lc[k] = La[i]; k++; Lc[k] = Lb[j]; } else { if (La[i] == Lb[j]) { Lc[k] = La[i]; k++; Lc[k] = Lb[j]; } else { Lc[k] = Lb[j]; k++; Lc[k] = La[i]; } } //各下标往下移动 i++; j++; k++; } //如果La中的数据没有取完，及La比Lb长，则将La剩下的元素插入Lc中 这里是进行扩展 while (i<=n) { Lc[k++] = La[i++]; } //如果Lb中的数据没有取完，及Lb比La长，则将Lb剩下的元素插入Lc中 while (j<=n) { Lc[k++] = Lb[j++]; } //对组合好的元素进行排序 MySort(Lc); }int main(){ int a1[n],a2[n], a[(2*n)]; double b1[n], b2[n],b[(2*n)]; char m1[n], m2[n], m[(2*n)]; //输入数据 归并输出 /*InPut(a1); InPut(a2); MergeList(a1,a2,a); OutPut(a); */ InPut(m1); InPut(m2); MergeList(m1,m2,m); OutPut(m); system("pause"); return 0;} |
希望本文所述对大家的C++程序设计有所帮助。
