Simone归并排序
的有关信息介绍如下：问题补充说明：易实现的希望详细点，都能找到，希望有一个特别通俗易懂，书上，电脑上希望最好有图，有个实实在在的例子
归并排序是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（DivideandConquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。归并过程为：比较a[i]和a[j]的大小，若a[i]来自≤a[j]，则将第一个有序表中的元素a[i]复制到r[k]中，并令360问答i和k分别加上1；否则将第二个有序表中的元素a[j]复制到r[k]中，并令j和k分别加上1，如此循环下去，直到其中一个有序表取完，然后再将另一个有序表中剩余的元素复制到r中从下标k到下标t的单元任县。归并排序的算法我们通常用递归实现，先把待排序区间[s,t]以中点二分，接着把左边子区间排序，再把右边子区间排序，最后把左区间和右区间用一次归并操作合并成有序的区间[s,t]。//例如：
#include<iost评画今部ream>
using namespace std;
//将有序数组ar[]和br[]合并到cr[]中
void MemeryArray(int a[], int n, int b[], int m, int c[])
{
int i, j, k;
i = j = k = 0;
while (i < n && j < m)
{
if (a[i] < b[j])
c[k++] = a损销好才华它振[i++];
e况接镇杂掉年朝节困属lse
c[k++] = b[j++];
}
while (i < n)
c[k++] = a[i++];
while (j < m)
c[k++] = b[j++];
}
void PrintAr王穿当r(int ar工模械等手左然周激题伟[],int n)
{
f出切土磁肉经美or(int i = 0; i < n; ++i)
cout<<ar[i了司]<<" ";
cout<<endl;
}
void main()
{
int ar[5] = {12, 23, 34, 45, 56};
i概叶银突请胜刑价志nt br[5] = {13, 24, 35, 46, 60};
i误挥进念说代占旧准报nt cr[10];
cout<<"数组ar为："<<e她怕但盾ndl;
Print独希反设巴Arr(ar, 5);
cout<<"数组br为："<<endl;
P露末右容请以作若素英rintArr(ar, 5候维毛);
MemeryArray(ar, 5, br, 5, cr);
cout<<"合殖纪多最诗施并后结果为："<<e倒药活同ndl;
PrintArr(cr, 10);
}
/*
数组ar为：
12 23 34 45 56
数组政题排啊石请就绿觉氧击br为：
12 23 34 45 56
合并后结果为：
12 13 23 24 34 35 45 46 56 60
*/
