2014-04-30 40 views
1

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

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]--; 
    } 
    } 

谢谢!

+0

我认为这是类似radixsort或Distributionsort http://en.wikipedia.org/wiki/Radix_sort – AbcAeffchen

回答

5

这就是所谓的counting sort

+0

@gotqn问题是什么是算法的名称,我提供了一个完整的答案,我的错误 –

+0

- 为此事道歉。 – gotqn