二维数组排序的三种方法

#include #define iline 2//行。fun3()中用#define irow 8//列。fun3()中用 /***************************例子中：以字符数组为例。以冒泡排序为排序方法。----************************/ //第一种方法：

grace_fang

62306人浏览 · 2017-03-15 11:40:35

grace_fang · 2017-03-15 11:40:35 发布

 #include <stdio.h>

 #define iline 2//行。fun3()中用

 #define irow 8//列。fun3()中用

 /***************************

 例子中：

     以字符数组为例。

     以冒泡排序为排序方法。

 ----************************/

 //第一种方法：将二维数组转置到一维数组，再对一维数组排序

 void fun1()

 {

     int i=0,j=0,k=0,t=0;

     char a[2][8]={"1354689","3456378"};

     char b[2*8];

     printf("fun1()运行如下：\n");

     //将二维数组转置到一维数组

     while(i<2)

     {

         while(j<8-1)

         {

             b[k++]=a[i][j];

             j++;

         }

         i++;

         j=0;

     }

     b[k]='\0';//最后一个

     puts(b);//先看看是不是成功转置

     //以下比较容易理解的冒泡排序，一个个比较，交换。不过效率较低

     for(i=0;i<16;i++)

     {

         for(j=0;j<16;j++)

         {

             if(b[i]>b[j])//从大到小排序，若要从小到大，你懂的。

             {

                 //交换二者的值

                 t=b[i];

                 b[i]=b[j];

                 b[j]=t;

             }

         }

     }

     puts(b);//输出看看结果

 }

 void fun2()//fun3是fun2的通用版本

 {

     int i=0,j=0;

     char t;

     char a[2][8]={"1354689","3456378"};

     printf("\nfun2()运行如下：\n");

     for(i=0;i<2*8;i++)

     {

         for(j=0;j<2*8;j++)

         {

             if(i==(i/8+1)*8-1 || j==(j/8+1)*8-1)

             {

                 //什么都不做

             }

             else

             {

                 if(a[i/8][i%8]>a[j/8][j%8])

                 {

                     t=a[i/8][i%8];

                     a[i/8][i%8]=a[j/8][j%8];

                     a[j/8][j%8]=t;

                 }

             }

         }

     }

     i=0;

     while(i<2)

     {

         puts(a[i]);

         i++;

     }

 }

 void fun3()

 {

         int i=0,j=0;

         char t;

         char a[iline][irow]={"1354689","3456378"};

         printf("\nfun3()运行如下：\n");

         for(i=0;i<iline*irow;i++)

         {

             for(j=0;j<iline*irow;j++)

             {

                 if(i==(i/irow+1)*irow-1 || j==(j/irow+1)*irow-1)//还是要注意每行结尾的\0.

                 {

                     //什么都不做

                 }

                 else

                 {

                     if(a[i/irow][i%irow]>a[j/irow][j%irow])

                     {

                         t=a[i/irow][i%irow];

                         a[i/irow][i%irow]=a[j/irow][j%irow];

                         a[j/irow][j%irow]=t;

                     }

                 }

             }

         }

         i=0;

         while(i<2)

         {

             puts(a[i]);

             i++;

         }

 }

 int main()

 {

     fun1();//法一：将二维数组转成一维数组来做

     fun2();//法二：直接对二维数组排序

     fun3();//法二的通用版。不过这里数组是两行的，要对应哦。

             //当然，这里也可以用更通用地用传参的方式将传入数组a[][irow].这些就自己想咯。

     return 0;

 }