gpt4 book ai didi

algorithm - MSD 与 LSD 基数排序

转载 作者:塔克拉玛干 更新时间:2023-11-03 02:52:30 26 4
gpt4 key购买 nike

我不确定为什么有人会使用 LSD 基数排序。

默沙东的优势:

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

最佳答案

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

希望这对您有所帮助!

关于algorithm - MSD 与 LSD 基数排序,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/21075985/

26 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com