计数排序法(Counting Sort),只需线性时间就能完成的超快排序法
计数排序(Counting Sort)算法是不需进行比较的排序算法,顾名思义,它会去数元素的数量来进行排序。这种排序法只需要线性时间和空间的复杂度就可以完成排序,比时间复杂度为 O(nlogn) 的算法还快,而且作法也不会太难。虽然如此,计数排序法并不算是常见的排序算法,因为它只能用来排序已知数值范围的串行(由于要直接对应串行的索引值,所以这组数值通常会是一组整数)。举例来说,已知串行中的每个元素...
MagicLen · https://magiclen.org
本站也提供繁體中文版。切換到繁體中文版
标签
共 1 篇文章
计数排序(Counting Sort)算法是不需进行比较的排序算法,顾名思义,它会去数元素的数量来进行排序。这种排序法只需要线性时间和空间的复杂度就可以完成排序,比时间复杂度为 O(nlogn) 的算法还快,而且作法也不会太难。虽然如此,计数排序法并不算是常见的排序算法,因为它只能用来排序已知数值范围的串行(由于要直接对应串行的索引值,所以这组数值通常会是一组整数)。举例来说,已知串行中的每个元素...