什么是字典序

• 定义： 字典序是一种基于元素顺序的排序方法，它按照从左到右逐位比较的方式确定两个序列或字符串的先后顺序。具体规则如下：
  • 逐位比较： 从序列或字符串的第一个元素开始，依次比较对应位置的元素。
  • 大小关系： 如果某一位上的元素不同，则根据该位元素的大小关系确定整个序列或字符串的顺序。如果某一位上的元素相同，则继续比较下一位，直到找到不同的元素或比较完所有元素。
• 字符串的字典序
  对于字符串，字典序是最常见的应用。
  例如，假设我们有字符串集合 {“apple”, “banana”, “apricot”, “cat”}，
  按照字典序排序后为：{“apricot”, “apple”, “banana”, “cat”}
• 数字序列的字典序
  字典序也可以应用于数字序列。
  例如，对于数字序列 {12399, 210 130, 124}，
  按照字典序排序后为：{12399, 124, 130, 210}