二维数组实现冒泡排序

偏执的太偏执、 2022-12-25 14:56 186阅读 0赞

实现了一维数组的排序，同时二位数组也可实现排序。

利用C++实现，以下为主函数

形参为指向一维数组的指针，将二维数组存到一维数组之中，将一维数组排序，然后再存回到二维数组之中

void paixu(int (*p)[N])//指向一维数组的指针
    {
        int i,j,k,t;
        int a[N*N];
        k=0;
        for(i=0;i<N;i++)//将二维数组存到一维数组之中
        for(j=0;j<N;j++)
            if(k<N*N)
            {
            a[k]=*(*(p+i)+j);
            k++;
            }
        for(i=0;i<N*N-1;i++)//将一维数组进行排序
            for(j=0;j<N*N-1-i;j++)
            {
                if(a[j]>a[j+1])
                {
                    t=a[j+1];
                    a[j+1]=a[j];
                    a[j]=t;
                }
    
            }
            k=0;//将k归零
                for(i=0;i<N;i++)//将二维数组在存到一维数组之中
                    for(j=0;j<N;j++)
                {
                    if(k<N*N)
                    {
                       *(*(p+i)+j)=a[k];
                        k++;
                    }
                }
    
    
    }

输出二维数组

void out(int (*p)[N])
    {
        int i,j;
        for(i=0;i<N;i++)
        {
             for(j=0;j<N;j++)
            {cout<<*(*(p+i)+j);
            printf("\t");
            }
            cout<<endl;
        }

完整代码

#include<iostream>
    using namespace std;
    #define N 3
    void paixu(int (*p)[N]);
    void out(int (*p)[N]);
    int main()
    {
        int a[N][N],i,j;
        cout<<"输入数据"<<endl;
        for(i=0;i<N;i++)
            for(j=0;j<N;j++)
            cin>>a[i][j];
        paixu(a);
        out(a);
    }
    void paixu(int (*p)[N])//指向一维数组的指针
    {
        int i,j,k,t;
        int a[N*N];
        k=0;
        for(i=0;i<N;i++)//将二维数组存到一维数组之中
        for(j=0;j<N;j++)
            if(k<N*N)
            {
            a[k]=*(*(p+i)+j);
            k++;
            }
        for(i=0;i<N*N-1;i++)//将一维数组进行排序
            for(j=0;j<N*N-1-i;j++)
            {
                if(a[j]>a[j+1])
                {
                    t=a[j+1];
                    a[j+1]=a[j];
                    a[j]=t;
                }
    
            }
            k=0;//将k归零
                for(i=0;i<N;i++)//将二维数组在存到一维数组之中
                    for(j=0;j<N;j++)
                {
                    if(k<N*N)
                    {
                       *(*(p+i)+j)=a[k];
                        k++;
                    }
                }
    
    
    }
    void out(int (*p)[N])
    {
        int i,j;
        for(i=0;i<N;i++)
        {
             for(j=0;j<N;j++)
            {cout<<*(*(p+i)+j);
            printf("\t");
            }
            cout<<endl;
        }
    
    }