计数排序法

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

条件:数组中的元素范围必须确定,如0~k。

基本思路:以被计数数组的元素值作为计数数组的索引(数组下标)对计数数组自增。

例题:统计输入的50个数据中出现最多的元素,元素范围在0~99。

例题代码:

#include<stdio.h>
int main()
{
  int A[100]={0},i=50,x;
  while(i--)
    {
      scanf("%d",&x);
      A[x]++;
    }
  int max=A[0],flag=0;
  for(i=0;i<50;i++)
    {
      if(max<a[i])
	{
	  max=A[i];
	  flag=i;
	}
    }
  printf("%dn",flag);
  return 0;
}
» 本博客采用署名 2.5 中国大陆许可协议进行许可,本文版权归作者所有,欢迎转载,但必须在明显位置给出原文连接。
anyShare分享到:
发表评论?

0 条评论。

发表评论

注意 - 你可以用以下 HTML tags and attributes:
<a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <s> <strike> <strong>