如果您需要对项目列表进行排序,但编程语言不支持此场景,那么执行此操作的好方法是什么?这是假设的,但值得一问。
谢谢
发布于 2010-12-06 02:25:55
问题分为两部分:
最适合按字母顺序排序的两种常规排序类型是:
与lexicographically
进行比较的
比较排序更常见(部分原因是它们可以排序的内容更通用,部分原因是对可变长度字符串应用基数排序与固定长度的基数排序相比稍显麻烦)。有许多具有不同权衡的选择,但都将两项的实际比较视为独立于排序算法的“黑盒”。
因此,剩下的功能需要进行字典序比较。比较两个字符串的方法是依次查看每个字符,直到找到第一对不同的字符,如果这个字符是"less“,那么左边的字符串就是"less”。如果没有发现差异,那么要么是字符串长度相同(在这种情况下,它们相等),要么不是(在这种情况下,较短的字符串是"less")。
如果您的字符集是ASCII,则很容易按字母顺序(区分大小写或不区分大小写)比较字符。如果您的字符集是完整的unicode,则可能需要语言支持、第三方库或非常大的字符属性表才能获得所需的确切字母顺序。
发布于 2010-12-06 00:52:37
维基百科上对此有非常全面的报道:http://en.wikipedia.org/wiki/Sorting_algorithm
它有一个很长的常用算法列表,以及关于它们的优缺点的信息。
发布于 2010-12-06 00:52:46
使用Trie =)
https://stackoverflow.com/questions/4359883
复制相似问题