Chinaunix首页 | 论坛 | 博客
  • 博客访问: 808061
  • 博文数量: 76
  • 博客积分: 2211
  • 博客等级: 上尉
  • 技术积分: 1693
  • 用 户 组: 普通用户
  • 注册时间: 2011-12-26 19:36
文章分类

全部博文(76)

文章存档

2012年(67)

2011年(9)

分类: C/C++

2012-03-08 09:57:11

下面是我实验的方法,时间复杂度为o(n)
#include
#include
int sort(char arry[],int n)
{
  int i=0;
  int max = arry[0];
  int second;
  
  for(i=1;i  {
   if(max <= arry[i])
   {
    second = max;
    max = arry[i];
   }
   else
   {
    if(second <=arry[i])
    {
     second = arry[i]; 
    }
   }
  }
  return second;
}
int main()
{
 char a[10]={34,54,115,32,30,55,27,34,118};
 int n = strlen(a);
 int p = sort(a,n);
 printf("the second biggest number is %d\n",p);
 
 return 0;
}
阅读(2614) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~