二维数组如何进行冒泡排序-电子工程世界

分享到: 微博; QQ; 微信; LinkedIn

写的代码可能有缀余的地方，不过是为了好理解，有些地方可以简化，但是简化之后可能对于刚开始学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(" ");

}

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

还是那句老话：多看、多学、多思！这是我学编程的指导！

关键字：二维数组冒泡排序引用地址：二维数组如何进行冒泡排序

上一篇：XS128单片机实验:诺基亚5110液晶显示
下一篇：单片机程序巧用printf

推荐阅读最新更新时间：2024-03-16 14:03

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

写的代码可能有缀余的地方，不过是为了好理解，有些地方可以简化，但是简化之后可能对于刚开始学c语言的通来说不好理解。一维数组进行冒泡排序很简单，二维数组冒泡排序有点麻烦，不过只要你会了一维数组冒泡排序看这些内容很简单。其实可以直接对二维数组进行冒泡，但是为了好理解，我使用了数组的转换，这个是我花了一个小时研究出来的，当同学问我怎么对二维数组进行冒泡，虽然以前没做过，但是当时我的脑海中就有了这个思路，不过在实际的编写代码过程中问题不是我想的那么一帆风顺。数组间的转换就是一个问题，所以对二维数组进行冒泡排序之前，我又抽时间研究了数组转换问题，最后将它们整合在一起，于是工作完成！思路以及注意点、说明我都加在了代码旁边的注释

[单片机]

用STM32实现：摄像头扫到二维码后提取二维码中的信息分别放到数组中

把想要的信息编辑好放到二维码中（网上有好多在线生成二维码的工具） char name ;//从二维码扫到的姓名：eg：weibo char ID ;//从二维码扫到的ID：eg：16208207033 //二维码解密函数 void Code_Decrypt(int admin) { strncpy(name, Usart2_buf, 5);//获取姓名 name =''; strncpy(ID, Usart2_buf+5, 11);//获取ID ID =''; } //串口2终中断（串口2接收到数据先给GetData1，再存入Usart2_buf） void USART2_IRQHan

[单片机]

51单片机冒泡排序汇编语言子程序

;;入口：待排序的N个单字节无符号整数所在的RAM首址存于R3，N存于R4； ;;返回：由小至大排序完毕的N个数据存于原RAM块。 QUE： MOV A， R3 MOV R0, A ;;R0←RAM首址 MOV A, R4 MOV R7, A ;;R7←N CLR PSW.5 ;;交换标志清零，表示未交换数 MOV A, @R0 ;;A←RAM中首个数 LP1: INC R0 ;;RAM指针加1 MOV R2, A ;;送前数于R2暂存 CLR C ;;借位清零

[单片机]