首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >当语言没有这样做的功能时,按字母顺序对项目列表进行排序?

问当语言没有这样做的功能时,按字母顺序对项目列表进行排序?
EN

Stack Overflow用户
提问于 2010-12-06 00:43:34
回答 6查看 10.4K关注 0票数 0

如果您需要对项目列表进行排序,但编程语言不支持此场景,那么执行此操作的好方法是什么?这是假设的,但值得一问。

谢谢

EN

回答 6

Stack Overflow用户

回答已采纳

发布于 2010-12-06 02:25:55

问题分为两部分:

  • how to sort
  • 如何将其应用于一般的字母排序(也称为词典排序)。

最适合按字母顺序排序的两种常规排序类型是:

与lexicographically

进行比较的

比较排序更常见(部分原因是它们可以排序的内容更通用,部分原因是对可变长度字符串应用基数排序与固定长度的基数排序相比稍显麻烦)。有许多具有不同权衡的选择,但都将两项的实际比较视为独立于排序算法的“黑盒”。

因此,剩下的功能需要进行字典序比较。比较两个字符串的方法是依次查看每个字符,直到找到第一对不同的字符,如果这个字符是"less“,那么左边的字符串就是"less”。如果没有发现差异,那么要么是字符串长度相同(在这种情况下,它们相等),要么不是(在这种情况下,较短的字符串是"less")。

如果您的字符集是ASCII,则很容易按字母顺序(区分大小写或不区分大小写)比较字符。如果您的字符集是完整的unicode,则可能需要语言支持、第三方库或非常大的字符属性表才能获得所需的确切字母顺序。

票数 3
EN

Stack Overflow用户

发布于 2010-12-06 00:52:37

维基百科上对此有非常全面的报道:http://en.wikipedia.org/wiki/Sorting_algorithm

它有一个很长的常用算法列表,以及关于它们的优缺点的信息。

票数 4
EN

Stack Overflow用户

发布于 2010-12-06 00:52:46

使用Trie =)

票数 0
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/4359883

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档