Question

C语言请问如何将二维数组整行交换

我有一个二维数组，其中第一列的数据大小不一，我希望能够按照第一列的数据从小到大排列整个数组，不知道该如何操作呢？
注意。。。不能用结构体。。。。

Answer 1

有如下两种方法：

一、循环按每个元素交换。

以下程序完成二维数组第0行和第1行的交换。

#include <stdio.h>
int main()
{
    int a[2][2] = {1,2,3,4};
    int v;
    int i,j;
    
    for(i = 0; i < 2; i ++)
    {
        //以下三行是对i位置的第0行和第1行数据进行交换。
        v = a[0][i];
        a[0][i] = a[1][i];
        a[1][i] = v;
    }
    
    //输出交换后的结果
    for(i = 0; i < 2; i ++)
    {
        for(j = 0; j < 2; j ++)
            printf("%d ", a[i][j]);
        printf("\n");
    }
}

二、通过memcpy函数进行整体数据交换。

memcpy函数声明在string.h中，其声明为：

void *memcpy (void *dest, const void *src,size_t n);

功能是把src位置上，长度为n字节的数据，复制到dest位置上。

使用这个函数，需要一个长度为一行数据所占空间的临时空间。

使用memcpy功能同上一个例子的代码如下：

#include <stdio.h>
#include <string.h>
int main()
{
    int a[2][2] = {1,2,3,4};
    int t[2];//临时空间。
    int i,j;
    
    memcpy(t,a[0], sizeof(a[0]));//将第0行的数据放到临时空间。
    memcpy(a[0], a[1], sizeof(a[0]));//将第1行数据放到第0行中。
    memcpy(a[1], t, sizeof(a[0])); //将保存到t中的数据，即原本的第0行数据，放到第1行中。
    
    //输出交换后的结果
    for(i = 0; i < 2; i ++)
    {
        for(j = 0; j < 2; j ++)
            printf("%d ", a[i][j]);
        printf("\n");
    }
}

以上两个程序达到同样的效果，输出为：

3 4 

1 2 

Answer 2

首先交换第一列，同时用一个一维数组储存下交换后的原有顺序的新位置，然后剩下各列按照此顺序交换。
或者将二维数组申请为列的指针数组，然后交换首指针就可以了。

Answer 3

用索引法可以不用交换具体数据就能实现排序：
#include<stdio.h>
#define N 4
#define M 6
void main()
{ int a[N][M]={ {3,4,5,6},{0,1,2,3},{2,3,4,5},{1,2,3,4} };
int index[N]; //索引数组
int i,j,k;
for ( i=0;i<N;i++ ) index[i]=i; //初始索引，索引内容为a数组每行的位置：0,1,2,3
//第0行位于0，第1行位于1，第n-1行索引是n-1
for ( i=0;i<N-1;i++ ) //排序，针对索引
for ( j=i+1;j<N;j++ )
if ( a[index[i]][0]>a[index[j]][0] ) //索引指向的数据比大小
{ t=index[i]; index[i]=index[j]; index[j]=t; } //交换索引
//排序后索引存放的是a数组每行在排序后的行数，具体此例应该是：3,0,2,1
//含义是数组a的第0行排序后是第3行，第1行是第0行，...
for ( i=0;i<N;i++ ) // 按照每行第1个元素大小输出数组各行
for ( j=0;j<N;j++ )
if ( index[j]==i ) //找到相应的索引序号
{ for ( k=0;k<M;k++,printf("\n") ) printf("%d ",a[index[j]][k]);
break;
}
}
一般数据库管理数据进行排序就是这么干的。

Answer 4

可以啊，给你写了个完整的程序，为了比较好理解，就把循环分开写了，实现就是这个意思，如果你想扩展的话可以用宏定义来实现。
#include <stdio.h>

void _swap(int p[4][4], int a, int b);

int main()
{
int a[4][4]={{1,2,3,4},{2,3,4,5},{3,4,5,6},{4,5,6,7}};

int j=0,i=0;

for(i=0;i<4;i++)
{
for(j=0;j<4;j++)
printf("%d ",a[i][j]);
printf("\n");
}

_swap(a,1,4);

printf("\n\n");

for(i=0;i<4;i++)
{
for(j=0;j<4;j++)
printf("%d ",a[i][j]);
printf("\n");
}

return 0;
}

void _swap(int p[4][4], int a, int b)//交换二维数组(4*4)的a、b行
{
int aa[4];
int i;

for(i=0;i<4;i++)
aa[i]=p[a-1][i];
for(i=0;i<4;i++)
p[a-1][i]=p[b-1][i];
for(i=0;i<4;i++)
p[b-1][i]=aa[i];
}

Answer 5

两个循环比较排序就搞定了。。