大家好,又见面了,我是你们的朋友全栈君。如果您正在找激活码,请点击查看最新教程,关注关注公众号 “全栈程序员社区” 获取激活教程,可能之前旧版本教程已经失效.最新Idea2022.1教程亲测有效,一键激活。
Jetbrains全家桶1年46,售后保障稳定
冒泡排序作为学习排序最基本的算法,具有稳定性与实用性。
下面是C语言冒泡排序的源代码
#include<stdio.h>
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循环了一遍跑了(详情请看上面的代码)提醒大家不要犯错哦
发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/234299.html原文链接:https://javaforall.cn
【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛
【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...