c语言冒泡排序例题(c语言冒泡法排序例题)
这个例子是第48个算法,用结构实现冒泡算法。
冒泡的原理是循环判断两个相邻的数字,较大的交换向后移动,向上的浮力就像泡沫一样大。
源代码:
#包含' stdio.h '
#包含' stdlib.h '
#定义m 100
#定义n 5
/*
冒泡算法的改进
@作者72编程
微信微信官方账号:72编程
FENWII保留所有权利
@ 2018-07-10
**/
int main(int argc,char *argv[])
{
typedef结构{
int键;
float inf
}元素;
元素列表[n];
int i,j;
元素extr
int r[5]={8,6,3,1,5 };
for(I=0;i5;I) //赋值结构
{
清单[i]。key=r[I];
}
for(I=0;in-1;(一)
{
for(j=0;jn-I-1;j)
{
If(列出[j]。keylist[j 1]。键)//以升序冒泡
{
extr=list[j 1];
list[j 1]=list[j];
list[j]=extl;
}
}
}
for(I=0;在;(一)
{
printf('M ',list[I]);
}
getchar();
返回0;
}
/**
PS:标题编辑器暂时不支持代码格式,导致缩进格式丢失。请发送工程源代码的私人信件。如果你发现任何错误,请改正。
**/