二维数组实现冒泡排序

不懂了吧

于 2020-12-02 14:40:40 发布

阅读量2.4k

点赞数

CC 4.0 BY-SA版权

文章标签： c++ c语言

本文链接：https://blog.csdn.net/weixin_48033524/article/details/110480826

本文介绍了如何使用C++来对二维数组进行冒泡排序。通过将二维数组转换为一维数组进行排序，然后将排序结果回填到二维数组中，最终输出排序后的二维数组。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

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

#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++)//将二维数组在存到一维数组之中