对输入序列敏感的排序算法:基数排序、桶排序和计数排序
-
基数排序:基于记录的关键字按照位数的不同,以不同的顺序进行'分配'和'收集'来实现排序。因此,输入序列的初始排列会影响排序结果。
-
桶排序:将输入数据分配到不同的桶中,每个桶内部进行排序,然后按照桶的顺序将所有桶中的数据拼接起来。由于分配到桶中的元素顺序是按照输入序列的顺序来的,所以输入序列的初始排列会影响排序结果。
-
计数排序:对于给定的输入序列中的每个元素x,确定小于x的元素个数。利用这一信息,将x直接放到它在输出序列中的位置上。由于需要统计小于x的元素个数,所以输入序列的初始排列会影响排序结果。
原文地址: https://www.cveoy.top/t/topic/n1Dp 著作权归作者所有。请勿转载和采集!