Chinaunix首页 | 论坛 | 博客
  • 博客访问: 918542
  • 博文数量: 453
  • 博客积分: 7865
  • 博客等级: 少将
  • 技术积分: 5673
  • 用 户 组: 普通用户
  • 注册时间: 2011-06-29 16:21
个人简介

时光荏苒..

文章分类
文章存档

2015年(46)

2014年(22)

2013年(68)

2012年(218)

2011年(99)

分类:

2012-08-29 09:36:53

原文地址:C语言冒泡排序代码 作者:haiyangcqu

冒泡排序:假设要求升序排列数组A[0...N-1],则两两比较,如果前面的数据比后面的小,则交换两个数据的位置,这样一轮下来,最大的数据就会到达A[N-1];之后比较A[0...N-2]序列,第二大的数据便会到达A[N-2].

根据以上描述可知,冒泡排序是稳定的。算法时间复杂度为O(n2).

点击(此处)折叠或打开

  1. for(i=1;i<N-1;i++)
  2.     {
  3.         for(j=0;j<N-i;j++)
  4.         {
  5.             if(a[j]>a[j+1])
  6.             {
  7.                 tmp=a[j];
  8.                 a[j]=a[j+1];
  9.                 a[j+1]=tmp;
  10.             }
  11.         }
  12.     }




阅读(763) | 评论(0) | 转发(0) |
0

上一篇:良言三冬暖,恶语六月寒

下一篇:C面试题

给主人留下些什么吧!~~