MSD与LSD基数排序

use*_*000 5 sorting algorithm radix-sort

我不确定为什么会使用LSD基数排序.

MSD的优点:

  1. 它可以处理可变长度的字符串
  2. 它并不总是需要扫描整个字符串(它可以更快地决定订单)
  3. 可以使用插入排序来规避计数排序的缺点.

tem*_*def 7

LSD基数排序优于MSD基数排序的一个优点是LSD基数排序是一种稳定排序 - 如果有多个元素要使用相同的键进行排序,那么当您运行LSD时,它们将在排序输出中以相同的相对顺序结束基数排序,但如果运行MSD基数排序则可能不行.如果您正在对键/字符串或整数进行键/键对排序,并且您希望保留原始相对顺序,则LSD基数排序优于MSD基数排序.

希望这可以帮助!