Chinaunix首页 | 论坛 | 博客
  • 博客访问: 2164205
  • 博文数量: 556
  • 博客积分: 11457
  • 博客等级: 上将
  • 技术积分: 5973
  • 用 户 组: 普通用户
  • 注册时间: 2011-02-24 22:33
文章分类

全部博文(556)

文章存档

2013年(22)

2012年(74)

2011年(460)

分类: C/C++

2011-07-19 10:13:26

  1. //冒泡排序方法声明
  2. #include<stdio.h>
  3. #include<iostream.h>
  4. void Sort(int arg[],int len);
  5. int main(int argc,char *argv[])
  6. {
  7.     int args[]={2,1,5,4,6,8,7,3};
  8.     //获取数组的长度
  9.     int len=sizeof(args)/sizeof(args[3]);
  10.     
  11.     Sort(args,len);
  12.     for(int i=0;i<len;i++)
  13.     {
  14.            cout<<args[i];
  15.          cout<<endl;

  16.     }
  17.     return 0;
  18. }

  19. //冒泡排序
  20. void Sort(int arg[],int len)
  21. {
  22.       int temp=0;
  23.       for(int i=0;i<len;i++)
  24.       {
  25.         for(int j=0;j<len;j++)
  26.         {
  27.            if(arg[j]<arg[i])
  28.            {
  29.              temp=arg[i];
  30.      arg[i]=arg[j];
  31.      arg[j]=temp;
  32.      }
  33.           }
  34.        }
  35. }
缺点:不可以提前结束冒泡,效率不是很高,尤其是在正序的情况下。
阅读(638) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~