數據結構與算法之計數排序

     計數排序的基本思想：在一個數組中對每一個元素按大小進行排名次，一個元素的名次是數組中比他小的元素的個數加上左邊出現的與之相等的元素的個數（備註：這裏名次越高說明元素越大）。例如數組a=[5,4,2,5,8,9],新建一個相同大小的數組用於保存數組元素的名次，獲得名次數組 R=[2,1,0,3,4,5]。數組     名次計算C++代碼code template<class T> void

>>阅读原文<<