冒泡排序

最新推荐文章于 2022-11-02 11:01:07 发布

原创最新推荐文章于 2022-11-02 11:01:07 发布 · 165 阅读

0 ·

CC 4.0 BY-SA版权

博客给出了一段用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值？//
}