专注电子技术学习与研究
当前位置:单片机教程网 >> MCU设计实例 >> 浏览文章

二维数组如何进行冒泡排序

作者:佚名   来源:本站原创   点击数:  更新时间:2013年11月29日   【字体:
    写的代码可能有缀余的地方,不过是为了好理解,有些地方可以简化,但是简化之后可能对于刚开始学c语言的通来说不好理解。
    一维数组进行冒泡排序很简单,二维数组冒泡排序有点麻烦,不过只要你会了一维数组冒泡排序看这些内容很简单。其实可以直接对二维数组进行冒泡,但是为了好理解,我使用了数组的转换,这个是我花了一个小时研究出来的,当同学问我怎么对二维数组进行冒泡,虽然以前没做过,但是当时我的脑海中就有了这个思路,不过在实际的编写代码过程中问题不是我想的那么一帆风顺。数组间的转换就是一个问题,所以对二维数组进行冒泡排序之前,我又抽时间研究了数组转换问题,最后将它们整合在一起,于是工作完成!
    思路以及注意点、说明我都加在了代码旁边的注释里,好好悟悟!
    
    此日志对于不懂c语言的朋友们来说绝对是天书,看起来很枯燥,可以瞄一眼直接飘过!!

/*基本思路就是将二维数组转换成一维数组,再对一维数组进行冒泡排序,
再将排好序的一维数组转换成二维数组 ,最后按照两行三列的格式输出即可。难点就是在于
数组间的转换问题*/

#include <stdio.h>
main()
{
 int a[2][3]={3,2,1,6,5,4};
 int i,j,k,b[6];
 int temp;
 int y,z//一维数组转换成二维数组时候用到
 k=0; //初始化 k 的值
 
 //转换为一维数组
 for(i=0;i<2;i++)
 {
      for(j=0;j<3;j++)
      {

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

 //对一维数组 b[6] 进行冒泡排序
 for(j=0;j<5;j++)
 {
      for(i=0;i<5-j;i++)
      {

           if(b[i]>b[i+1])
           {

                temp=b[i];
                b[i]=b[i+1];
                b[i+1]=temp;
           }
      }
 }

 //再将排好序的一维数组 b[6]转换成二维数组 a[2][3],并按一定格式输出
 //重新定义一个变量 y  z,是为了避免变量之间的冲突

 for(y=0;y<2;y++)
 {
      for
(z=0;z<3;z++)
      {
           a[y][z]=b[y*3+z];    //这一步要好好理解,为什么是 y*3+z ?很关键的一步
      }
 }

 //输出 两行三列的二维数组
 for(i=1;i<=2;i++)
 {
      for(j=1;j<=3;j++)
      {

           printf("%3d",a[i-1][j-1]);
           if(j%3==0)      //当满足每行三个数时就换行
                printf("\n");
      }
 }
}

如果你能真正的对我写的代码理解透彻,那么一维数组冒泡排序、二维数组冒泡排序、数组间的转换那就没问题了!!!

还是那句老话:多看、多学、多思!这是我学编程的指导! 
关闭窗口

相关文章