Chinaunix首页 | 论坛 | 博客
  • 博客访问: 249200
  • 博文数量: 35
  • 博客积分: 198
  • 博客等级: 入伍新兵
  • 技术积分: 443
  • 用 户 组: 普通用户
  • 注册时间: 2010-11-28 10:30
文章分类

全部博文(35)

文章存档

2015年(5)

2014年(14)

2013年(8)

2012年(7)

2011年(1)

我的朋友

分类: C/C++

2012-09-27 19:52:50

冒泡排序法原理是数组中每个元素挨个挨个比较,元素小的呢往前排,大的往后牌,进行多伦排序后,数组就是有序数组了。



  1. /************************************************************************/
  2. /* 冒泡排序 */
  3. /************************************************************************/
  4. void BubbleSort(int* _array, int size)
  5. {
  6.     for(int i = 0 ; i<size ;++i)
  7.     {
  8.         for(int j= 0 ; j<size-i-1 ;++j)
  9.         {
  10.             if(_array[j]>_array[j+1])
  11.             {
  12.                 int t = _array[j];
  13.                 _array[j]=_array[j+1];
  14.                 _array[j+1]= t ;
  15.             }
  16.         }
  17.     }
  18. }

阅读(3540) | 评论(4) | 转发(1) |
0

上一篇:插入排序算法及其实现

下一篇:折半查找

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

tansijie2012-10-09 12:32:42

jiaxinhuayuan: hi,哥们,偶然间看到了你的这个博客,废话就不多说了,其实你写的是一个错误的冒泡排序,或者说只对了一部分,冒泡排序应该再加一个标志变量,你现在的这个程序.....
hi,哥们说的对,可以对最坏的情况进行优化。

jiaxinhuayuan2012-10-06 12:09:48

有什么疑问可以给我发邮件,我不经常上这个网站,你的东西是不经意间看到的,jiaxinhuayuanxin@163.com

jiaxinhuayuan2012-10-06 12:07:08

hi,哥们,偶然间看到了你的这个博客,废话就不多说了,其实你写的是一个错误的冒泡排序,或者说只对了一部分,冒泡排序应该再加一个标志变量,你现在的这个程序,当初始序列已经有序的时候你的复杂度还是O(N^2),而实际的冒泡排序当初始序列为有序时应该是O(N)

jiaxinhuayuan2012-10-06 12:07:04