冒泡排序

博客给出了一段用C语言实现冒泡排序算法的代码。定义了结构体存储数据,通过循环比较相邻元素大小并交换位置,实现从大到小排序。代码中存在一些疑似错误,如逗号使用等,还包含排序前后的输出操作。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

#include<stdio.h>
#define MXAL 10
typedef int KeyType;
typedef char InfoType;
typedef struct RecType
{KeyType key;
InfoType data;
}RecType;
void BubbleSort(RecType R[],int n) //冒泡排序//
{ int i,j;
bool exchange;
for(i=0;i<n-1;i++)//趟数,是为了把整个数列排成从大到小或从小到大。(此程序中是排成从大到小)//
{ exchange=false;//未发生交换//
for(j=n-1,j>i;j–?//比较次数//
if(R[j].key<R[j-1].key)//比较相邻两数的值////为什么这个地方有逗号?逗号应该是错的,我改成.是对的–整形//
{swap(R[j].key,R[j-1])}//在比较的两个数的值中把较大的值给前一个值//
exchange=true;//交换成功//
}
{ printf(“i=%d:归位元素%d,排序结果:”,i,R[i].key);
DispList(R,n);//输出线性表//
if(!exchange)//如果交换未发生//
return;//返回这个数列本身//
}
}
int main()
{ int n=10;
RecType R[MXAL];
printf(“排序前:”);//DispList(R,n);//
scanf("%d",&R[]);
BubbleSort(R,n);//冒泡排序R,n//
printf(“排序后:”);DispList(R,n);
//return i;//返回i值////为什么要返回i值?//
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值