Bootstrap

排序算法之 计数排序 及其时间复杂度和空间复杂度

       计数排序是一个非基于比较的排序算法,该算法于1954年由 Harold H. Seward 提出。它的优势在于在对一定范围内的整数排序时,它的复杂度为Ο(n+k)(其中k是整数的范围),快于任何比较排序算法。


算法分析

        主要思想:据array数组元素的值进行排序,然后统计大于某元素的元素个数,最后就可以得到某元素的合适位置;比如:array[4] = 9;统计下小于array[4]的元素个数为:8;所以array[4] = 9 应该放在元素的第8个位置;
        主要步骤:
       1、根据array数组,把相应的元素值对应到t
;