归并排序的简易实现

归并排序：

原理简单，即多个有序数组合并成一个有序数组的排序。

其中二路归并是基础，一般书上都会有例子，这里笔者提供一个三路归并的例子。

#include<iostream>using namespace std;int func(int a1[],int a2[],int a3[],int n1,int n2,int n3,int al[18]){int i,j,k,t;int a[18]={0};for(i=0,j=0,k=0,t=0;t!=18;t++){if(i!=n1&&(j==n2||a1[i]<=a2[j])&&(k==n3||a1[i]<=a3[k])){a[t]=a1[i];i++;continue;}if(j!=n2&&(i==n1||a2[j]<a1[i])&&((k==n3)||a2[j]<=a3[k])){a[t]=a2[j];j++;continue;}if(k!=n3 && (i==1||a3[k]<a1[i])&&(j==n2||a3[k]<a2[j])){a[t]=a3[k];k++;continue;}}for(t=0;t<18;t++)al[t]=a[t];return 0;}int main(){int a1[5]={3,6,44,66,92};int a2[6]={2,5,67,76,88,99};int a3[7]={4,5,6,54,57,69,92};int a[18]={0};func(a1,a2,a3,5,6,7,a);for(int m=0;m<18;m++)cout<<a[m]<<" "<<endl;return 0;}