它與我們在哈希中做什麼相同,並且在哈希表中添加元素之後,我只是按降序搜索每個元素,如果在打印後找到元素,則刪除元素,我將其用於解決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]--;
}
}
謝謝!
我認爲這是類似radixsort或Distributionsort http://en.wikipedia.org/wiki/Radix_sort – AbcAeffchen