首页 > 试题广场 >

计数排序、基数排序和桶排序方法,分别适合对具有什么特征的一组

[问答题]

计数排序、基数排序和桶排序方法,分别适合对具有什么特征的一组数进行排序?

基数排序:适用于具有多关键字域的记录
计数排序:适用于元素再0到k区间内的一个整数,且k也为整数
桶排序:适用于随机过程中将元素均匀、独立的分布在[0,1) 区间上
发表于 2020-06-17 12:26:44 回复(0)
计数排序排序 n 个输入元素,每个元素都是在 0 到 k 区间内的一个整数,其中 k 也为整数。
基数排序用于对具有多关键字域的记录进行排序。
桶排序假设输入是由一个随机过程产生,该过程将元素均匀、独立地分布在 [0,1) 区间上。
发表于 2020-04-14 18:07:50 回复(0)