use*_*000 5 sorting algorithm radix-sort
我不确定为什么会使用LSD基数排序.
MSD的优点:
tem*_*def 7
LSD基数排序优于MSD基数排序的一个优点是LSD基数排序是一种稳定排序 - 如果有多个元素要使用相同的键进行排序,那么当您运行LSD时,它们将在排序输出中以相同的相对顺序结束基数排序,但如果运行MSD基数排序则可能不行.如果您正在对键/字符串或整数进行键/键对排序,并且您希望保留原始相对顺序,则LSD基数排序优于MSD基数排序.
希望这可以帮助!
归档时间:
11 年,9 月 前
查看次数:
4320 次
最近记录: