C程序之4:向量归并排序

来源:互联网 发布:php 二进制转base64 编辑:程序博客网 时间:2024/06/08 09:26

#include <cstdlib>
#include <iostream>

using namespace std;

int main(int argc, char *argv[])
{
    int a[4]={3,5,8,11};
    int b[7]={2,6,8,9,11,15,20};
    int c[15];
    int i=0,j=0,k=0;
    int m;
    while(i<4&&j<7)
      if(a[i]<=b[j])
      {
         c[k]=a[i];
         i++;k++;
      }
    else
      {
         c[k]=b[j];
         j++;k++;
      }
    while(i<4)
      {
       c[k]=a[i];
       i++;k++;
       }
    while(j<7)
      {
       c[k]=b[j];
       j++;k++;
       }
    for(m=0;m<k;m++)
    printf("%d ",c[m]);
    system("PAUSE");
    return EXIT_SUCCESS;
}