Radix排序字符串

Question

本周，我们学到了各种不同的种类。 Radix Sort的效率令人惊叹。然而;它仅限于某些数据。我想知道它是否可以与字符串一起使用。例如，“星期一”，“星期五”和“星期日”是我的数据集。有谁知道如何使用Radix排序对它们进行排序？或者任何人看过任何关于使用Radix排序String的文章，与我分享。

Answer 1

是的，字符串可以使用基数排序进行排序。事实上，基数排序对字符串非常有效！

给定一个字符串集合，您可以通过首先按字母排序第一个字母对字符串进行排序（使用您喜欢的任何排序算法，如计算排序或甚至插入排序），将字符串分组为他们的第一个字母，然后递归排序每组中的所有字符串。 （这将是最重要的数字基数排序）。您还可以进行最低位数的基数排序。想象一下，所有字符串都填充到最大字符串的长度，并带有一些特殊字符❤，按字典顺序排列在所有其他字符之前。然后只做一个常规的L​​SD基数排序。当你完成后，一切都将按顺序排列！