×
嵌入式 > 技术百科 > 详情

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

发布时间：2020-10-27 发布时间：
|
   写的代码可能有缀余的地方，不过是为了好理解，有些地方可以简化，但是简化之后可能对于刚开始学c语言的通来说不好理解。
    一维数组进行冒泡排序很简单，二维数组冒泡排序有点麻烦，不过只要你会了一维数组冒泡排序看这些内容很简单。其实可以直接对二维数组进行冒泡，但是为了好理解，我使用了数组的转换，这个是我花了一个小时研究出来的，当同学问我怎么对二维数组进行冒泡，虽然以前没做过，但是当时我的脑海中就有了这个思路，不过在实际的编写代码过程中问题不是我想的那么一帆风顺。数组间的转换就是一个问题，所以对二维数组进行冒泡排序之前，我又抽时间研究了数组转换问题，最后将它们整合在一起，于是工作完成！
    思路以及注意点、说明我都加在了代码旁边的注释里，好好悟悟！
    
    此日志对于不懂c语言的朋友们来说绝对是天书，看起来很枯燥，可以瞄一眼直接飘过！！
 
/*基本思路就是将二维数组转换成一维数组，再对一维数组进行冒泡排序，
再将排好序的一维数组转换成二维数组 ，最后按照两行三列的格式输出即可。难点就是在于
数组间的转换问题*/
#include
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(" ");
      }
 }
}
 
如果你能真正的对我写的代码理解透彻，那么一维数组冒泡排序、二维数组冒泡排序、数组间的转换那就没问题了！！！
 
还是那句老话：多看、多学、多思！这是我学编程的指导！
 

『本文转载自网络,版权归原作者所有,如有侵权请联系删除』

上一篇:使用 stvd 编译STM8S 时能看到使用RAM ROM大小的方法 下一篇:二级管的特性和分类

相关推荐

热门文章 更多
起重变频调速系统中制动电阻功率的计算

技术

硬件开发 EMC IC封装设计 射频RF 单片机IMCU 信号完整性 FPGA 电源 PCB设计 物联网 PCB工艺 PCBA

阅读

电子汇 最新资讯 EDA365原创吧

资源

公开课 研讨会 在线计算器

互动

论坛 外包
电巢APP下载电巢APP下载
关于我们 ｜ 手机版 ｜ EDA365电子论坛网 (粤ICP备18020198号)
GMT, 2020-03-13 09:00 , Processed in 0.109375 second(s), 13 queries , Gzip On.