重庆分公司,新征程启航
为企业提供网站建设、域名注册、服务器等服务
1.原理: 比较两个相邻的元素,将值大的元素交换到右边
创新互联建站主要从事网站建设、成都网站制作、网页设计、企业做网站、公司建网站等业务。立足成都服务新兴,十多年网站建设经验,价格优惠、服务专业,欢迎来电咨询建站服务:135182197922.设计原理:(文字):N个数字要排序完成,总共进行N-1趟排序,每i趟的排序次数为(N-i)次,所以可以用双重循环语句,外层控制循环多少趟,内层控制每一趟的循环次数
3.冒泡排序的优点: 每进行一趟排序,就会少比较一次,因为每进行一趟排序都会找出一个较大值。如上例:第一趟比较之后,排在最后的一个数一定是大的一个数,第二趟排序的时候,只需要比较除了最后一个数以外的其他的数,同样也能找出一个大的数排在参与第二趟比较的数后面,第三趟比较的时候,只需要比较除了最后两个数以外的其他的数,以此类推……也就是说,没进行一趟比较,每一趟少比较一次。
4.冒泡排序的代码实现:
#include#includeint main()
{
int i ,j ,t;
int a[10];
printf("请输入要排序的数据:");
for( i = 0 ; i< 10 ; i ++ )
{
scanf(" %d " , & a[i]);
}
for( i = 0 ; i< 9 ; i++ )
for( j = 0 ; j< 9 - i ; j++ )
{
if( a[j] >a[j+1] )
{
t = a[j];
a[j] = a[j+1];
a[j+1] = t;
}
}
printf("排序过后的结果为:");
for( i = 0 ; i< 10 ; i++ )
{
printf(" %d " ,a[i]);
}
return 0;
}
5. 结果展示:
希望大家支持!
你是否还在寻找稳定的海外服务器提供商?创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源,准确流量调度确保服务器高可用性,企业级服务器适合批量采购,新人活动首月15元起,快前往官网查看详情吧