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;  
    }  

标签：

版权申明：本站文章部分自网络，如有侵权，请联系：west999com@outlook.com
特别注意：本站所有转载文章言论不代表本站观点！
本站所提供的图片等素材，版权归原作者所有，如需使用，请与原作者联系。