冒泡排序法是如何排序的???
问题补充说明:C语言中编程中的冒泡排序法,最好给一个例子~~~
其实很简单,就是一个一个进行对比如果a<b/a>b就把两个变量进行交换,使得最大/最小的排在前面。
24里字专谁油北351五个数
2<4交换成为42351
2<3成为43251
2<5成为43521
2>1不交换43521
然后最小的1就一来自定会在最后
然后比较前4个数,4>3,3<5(交陈尼会兴然搞杀作鲁换),3>2;
成为4532360问答1,
前3个数4<5(交在定渐千次身架换),4>3
就成为了54321
这是一个巧合的例子,程序应该还要比较前两个数
5>4
最后以急每认成为54321。
以下是样例左指程序。
#include<stdio.h>
intmain()
{
inta[5]={2,4今固提,3,5,1};
inti,j,t;//i,j是计数器,t用作交换
for(i=0;i<5;i++)
{
for(j=0;j<5-i-1;j++)
{
if(a[j]<a[j+1])//如果后面的数字大于前面的数字
{
t车字服几管率映致力=a[j];
a[j]=a[j+1];
a[j+1]=t;//就把两个数交换
}
}
}
printf("%d%d%d%d%d\n",a[0],a[1],a[2],a[3],a[4]);
return0;/确味积承子序/程序正常结束
}
你懂了么?
标签:冒泡排序,法是,排序