MSD字符串排序算法生成一个几乎正确的resu

Question

对于一个应用程序，我正在尝试各种排序方法。第一种是MSD字符串排序，它可以正确排序除第一项之外的所有内容。代码包含在thisgist中

以下不符合项['I','need','a','sentence','that','will','produce','a','sentence', 'at','least','twenty', 'characters','long','this','is','currently','fifteen','foot','long']
分类如下：
['I', 'a', 'a', 'at', 'characters', 'currently', 'fifteen', 'foot', 'is', 'least', 'long', 'long', 'need', 'produce', 'sentence', 'sentence', 'that', 'this', 'twenty', 'will']

Answer 1

所有字符都有相应的数值。这就是python对它们进行排序的方式；它只是将字母的数值从低到高排序。在

例如，请参见ASCII编码：http://www.asciitable.com/ 大写字母在表中排在第一位，因此它们的值较低，因此在排序算法中具有优先权。在

Answer 2

任何大写字母都在小写字母之前，所以在这种情况下，大写字母I实际上是最小的，这意味着这种排序算法可以正常工作。在