冒泡排序作为学习排序最基本的算法,具有稳定性与实用性。

下面是C语言冒泡排序的源代码

#include
int main(void)
{
int a[10]={6,4,3,2,7,8,9,10,1,5};
int i,k,w;
for(i=0;i<9;i++)
{
for(k=0;k<9-i;k++)
{
if(a[k]>a[k+1])
{
w=a[k];
a[k]=a[k+1];
a[k+1]=w;
}
}
}
for(i=0;i<10;i++)
{
printf(“%d “,a[i]);
}
}

以下是输出的结果

下面进行代码讲解

如果前一位的数字大于后一位的,那么这两个数字交换位置,因此,最大的数字在第一轮循环中不断像一个气泡一样向上冒,在第一轮循环结束后排在最后一个(最右边),接着进行下一轮循环,由于这个最大的数在第一轮循环中已经打遍天下无敌手,大家认可了它的实力,第二轮比武他就可以不用参与了,则我们比较的次数变成9-1=8->我们得到了节省内存的算法,由此类推,数字一个个排序进行。

Warning:

博主在期末考试的时候犯了一个傻乎乎的错误,内外层循环变量整的一样的,结果人家i循环了一遍跑了(详情请看上面的代码)提醒大家不要犯错哦