计数排序实例如何详细解析？

本文共计639个文字，预计阅读时间需要3分钟。

计数排序是一种非比较排序算法，优点：计数排序在特定范围内对整数排序时，时间复杂度为O(N+K)（K为整数在范围内的数量），比任何比较排序算法都快。因为基于比较的排序算法时间复杂度至少为O(NlogN），所以计数排序在特定情况下有优势。

计数排序

计数排序是一种非比较的排序算法

优势：

计数排序在对于一定范围内的整数排序时，时间复杂度为O(N+K) （K为整数在范围）快于任何比较排序算法，因为基于比较的排序时间复杂度在理论上的上下限是O(N*log(N))。

缺点：

计数排序是一种牺牲空间换取时间的做法，并且当K足够大时O（K）>O(N*log(N)),效率反而不如比较的排序算法。并且只能用于对无符号整形排序。