Zack Blog

计数排序

计数排序一般用于类似统计数组中元素出现次数。

条件:数组中的元素范围必须确定,如0~k。
基本思路:以被计数数组的元素值作为计数数组的索引(数组下标)对计数数组自增。

例题:统计输入的50个数据中出现最多的元素,元素范围在0~99。
例题代码:
 1 #include<stdio.h>
 2 int main()
 3 {
 4      int A[100]={0},i=50,x;
 5      while(i--)
 6      {
 7          scanf("%d",&x);
 8          A[x]++;
 9      }
10      int max=A[0],flag=0;
11      for(i=0;i<50;i++)
12      {
13          if(max<A[i])
14          {
15              max=A[i];
16              flag=i;
17          }
18      }
19      printf("%d\n",flag);
20      return 0;
21  }
22 

posted on 2009-08-18 13:18 Zack Chen 阅读(194) 评论(0)  编辑 收藏 引用 所属分类: 常见算法


只有注册用户登录后才能发表评论。
相关文章:
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理