2014-04-30 43 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