哈希表的簡單應用之后，我們使用哈希表來進行排序操作。

原因

有這么多的排序函數，為什么還要多此一舉進行哈希表的排序？
因為哈希表的計數排序時間復雜度為O(L+n)，其中L是哈希表長，n是數據規模，而常用的排序算法為O(nlogn)。當數據規模n很大的時候，計數排序的性能就體現出來。

思想

基本的思想是使用數組下標統計原數據。然后對下標進行從小到大遍歷，這樣得到的就是從小到大的排序輸出；相反，如果下標從大到小遍歷，得到的便是從大到小的排序輸出。

下面給出計數排序的測試代碼

測試代碼

#include<iostream> using namespace std;int main() {int random[10]={999,1,444,7,20,9,1,3,7,7};int hash_map[1000]={0};//統計下標的數組for(int i=0;i<10;i++)hash_map[random[i]]++;//計數cout<<"從小到大排序："<<endl;for(int i=0;i<1000;i++){//遍歷hash_map數組for(int j=0;j<hash_map[i];j++)//下標出現的次數cout<<i<<endl; }cout<<endl;cout<<"從大到小排序："<<endl;for(int i=1000;i>0;i--){for(int j=0;j<hash_map[i];j++)cout<<i<<endl; }}

測試結果

希望對你有幫助。

總結

以上是生活随笔為你收集整理的哈希表计数排序的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。