【问题标题】:What will be the name of this sorting algorithm?这个排序算法的名称是什么?
【发布时间】:2014-06-16 15:56:46
【问题描述】:

这与我们在散列中所做的有些相同,在在散列表中添加元素后,我只是按降序搜索每个元素,如果在打印后找到该元素,则将其删除,我将其用于在 codechef 上解决Following 非常简单的问题这里是我使用过的基本算法,但我想知道它叫什么?

func(int nos){
     int arr[1000000] = {0};
     while( nos-- ) {
        int k;
        cin>>k;
        arr[k]++;
     }
     for( i=0 ; i<1000000; ) {
        if( arr[i]==0 )
        {
         i++;
         continue;
        }
        cout<<i<<endl;
        arr[i]--;
    }
    }

谢谢!

【问题讨论】:

标签: algorithm sorting hashtable


【解决方案1】:

这被称为counting sort。

【讨论】:

  • @gotqn 问题是算法的名称是什么,我提供了完整的答案
  • 我的错 - 对此感到抱歉。
猜你喜欢
  • 2020-11-16
  • 2011-02-01
  • 2011-01-11
  • 1970-01-01
  • 2015-04-30
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
相关资源
最近更新 更多