计数排序是一个非基于比较的排序算法,该算法于1954年由 Harold H. Seward 提出。它的优势在于在对一定范围内的整数排序时,它的复杂度为Ο(n+k)(其中k是整数的范围),快于任何比较排序算法。
算法分析
主要思想:根据array数组元素的值进行排序,然后统计大于某元素的元素个数,最后就可以得到某元素的合适位置;比如:array[4] = 9;统计下小于array[4]的元素个数为:8;所以array[4] = 9 应该放在元素的第8个位置;
主要步骤:
1、根据array数组,把相应的元素值对应到t