一个小程序

自己写了一个合并排序的算法，出现问题，自己总结！

记录一下！

// paixu.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"
#include "iostream.h"

void mergeSort(int a[],int b[]);//函数使用前的通知
void paixu(int n[]);


int main(int argc, char* argv[])
{
    int a[6]={47,1,8,14,12,41};
    int b[6]={6,85,4,5,56,14}; //两个数组
    cout<<"排序前数组a：";
        for(int q=0;q<6;q++)  //数组管理，一定用到了 循环
            cout<<a[q]<<"";
    cout<<endl;

    cout<<"排序前数组b：";
        for(int p=0;p<6;p++)
            cout<<b[p]<<"";
    cout<<endl;

        
    
    paixu(a);
    paixu(b);//下面 跳到paixu（）函数


    cout<<"合并排序以后新数组 c："<<endl;
    mergeSort(a,b);
    return 0;
}


//合并函数，用来将排好序列的数组每一个元素比较并且合并到一起
void mergeSort(int a[],int b[])
{
    int c[12]={0};
    int i=0,
        k=0,
        j=0;
    while(i<6&&j<6)
    {
        if(a[i]<b[j])
            c[k++]=a[i++];
        else
            c[k++]=b[j++];


    }

    if(i>j)//偷懒算法-----== 呵呵，只要有一个没有运算完就把它全部给了C数组
        for(int q=j;q<6;q++)
            c[k++]=b[q];
    else
        for(int q=i;q<6;q++)
                c[k++]=b[q];

    for(int w=0;w<12;w++)
        cout<<c[w]<<"";
    cout<<endl;

}



//采用冒泡排序首先将两个数组分别排好序列
void paixu(int a[]) /*定义两个参数：数组首地址与数组大小*/ //没有用引用？我也是这么想的原来 数组的名本来就是一个地址，放心的改变吧，就是它在改变
{ 
    int i,j,temp; 
    for(i=0;i<6-1;i++) 
        for(j=i+1;j<6;j++) /*注意循环的上下限*/ 
            if(a[i]>a[j]) { 
                temp=a[i]; 
                a[i]=a[j]; 
                a[j]=temp; 
            } 
}