计数排序法

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

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

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

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

例题代码:

#include
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
					
发表评论?

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>