这种排序算法的名称是什么?

时间:2014-04-30 10:56:19

标签: algorithm sorting hashtable

它与我们在哈希中所做的相同,并且在哈希表中添加元素后,我只是按递减顺序搜索每个元素,如果在打印后找到它,则删除该元素,我将其用于在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]--;
    }
    }

谢谢!

1 个答案:

答案 0 :(得分:5)

这称为counting sort