C++排序(合并排序)

xwfw 9年前發布 | 983 次閱讀 C/C++

    //合并排序

#include <iostream>  
#include <iomanip>  
using namespace std;  

void sort(int c[],int a[],int b[],int n)  
{  
    int i=0;  
    int j=0;//a  
    int k=0;//b  
    while(k!=5 && j!=5)   
    {     
        if(a[j]>b[k])  
            {  
                c[i++]=b[k++];  
            }  
        else  
            {  
                c[i++]=a[j++];  
            }  
    }  
    while(j!=5)  
    {  
        c[i++]=a[j++];  
    }  
    while(k!=5)  
    {  
        c[i++]=b[k++];  
    }  
}  

int main()  
{  
    int a[]={2,3,4,5,8};  
    int b[]={0,1,7,9,10};  
    int c[10];  
    sort(c,a,b,5);  
    for(int i=0;i<10;i++)  
    {  
        cout<<setw(4)<<c[i];  
    }     
    cout<<endl;  
    return 0;  
}  </pre> 


 本文由用戶 xwfw 自行上傳分享,僅供網友學習交流。所有權歸原作者,若您的權利被侵害,請聯系管理員。
 轉載本站原創文章,請注明出處,并保留原始鏈接、圖片水印。
 本站是一個以用戶分享為主的開源技術平臺,歡迎各類分享!