algorithm - 对字符串中的数字进行 "natural"排序的最简单方法？

Question

我刚看到this我想知道实现这样的自然排序的最佳方法是什么？

通常在 1,4,11,12 列表中，字符串排序(用于列表项)返回 1,11,12,4。如何实现自然排序？

Answer 1

元素也可以是

[ 'screen 4 episode 13', 'screen 11 episode 1', .... ]

对于上述列表和问题中提供的示例列表，可以使用以下方法:

1. 将元素中的数字转换为基于桶的系统，即计算任何字符串中数字的最大值。例如在上面的列表中，值为 2。现在转换元素中的数字，使其长度与最大值相同。因此，“屏幕 4 第 13 集”将转换为“屏幕 04 第 13 集”，“屏幕 11 第 1 集”将转换为“屏幕 11 第 01 集”。

2. 现在像字符串一样对修改后的列表进行排序。