用C语言来实现冒泡排序-创新互联-成都创新互联网站建设

关于创新互联

多方位宣传企业产品与服务 突出企业形象

公司简介 公司的服务 荣誉资质 新闻动态 联系我们

用C语言来实现冒泡排序-创新互联

冒泡排序的简介:

1.原理: 比较两个相邻的元素,将值大的元素交换到右边

创新互联建站主要从事网站建设、成都网站制作、网页设计、企业做网站、公司建网站等业务。立足成都服务新兴,十多年网站建设经验,价格优惠、服务专业,欢迎来电咨询建站服务:13518219792

2.设计原理:(文字):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元起,快前往官网查看详情吧


网站名称:用C语言来实现冒泡排序-创新互联
本文地址:http://kswsj.cn/article/coooso.html

其他资讯