#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值?//
}
冒泡排序
最新推荐文章于 2022-11-02 11:01:07 发布