它与我们在哈希中做什么相同,并且在哈希表中添加元素之后,我只是按降序搜索每个元素,如果在打印后找到元素,则删除元素,我将其用于解决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