落絮飞雁的个人网站
冒泡排序
冒泡排序

今天看HDOJ2016的时候发现的冒泡排序算法。

算法原理:

  1. 比较相邻的元素。如果第一个比第二个大,就交换他们两个。
  2. 对每两个相邻元素作同样的工作,从第一个到最后一个。在这之后,最后的元素应该会是最大的数。
  3. 针对所有的元素重复以上的步骤,除了最后一个。
  4. 持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。
#include
void main()
{
      int a[9],i,j,t;
      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]

似懂非懂,继续看……

原文标题:冒泡排序|落絮飞雁的个人网站
授权协议:创作共用 署名-非商业性使用 2.5 中国大陆
除注明外,本站文章均为原创;转载时请保留上述链接。

发表评论

textsms
account_circle
email

落絮飞雁的个人网站

冒泡排序
今天看HDOJ2016的时候发现的冒泡排序算法。 算法原理: 比较相邻的元素。如果第一个比第二个大,就交换他们两个。 对每两个相邻元素作同样的工作,从第一个到最后一个。在这之后,最…
扫描二维码继续阅读
2013-12-23