AlphaNumericalSort [字母顺序排序]
# 实现
# JavaScript
/*
https://en.wikipedia.org/wiki/Natural_sort_order
In computing, natural sort order (or natural sorting) is the ordering of strings in alphabetical order,
except that multi-digit numbers are treated atomically, i.e., as if they were a single character. Natural sort order
has been promoted as being more human-friendly ("natural") than machine-oriented, pure alphabetical sort order.[1]
For example, in alphabetical sorting, "z11" would be sorted before "z2" because the "1" in the first string is sorted as smaller
than "2", while in natural sorting "z2" is sorted before "z11" because "2" is treated as smaller than "11".
Alphabetical sorting:
1.z11
2.z2
Natural sorting:
1. z2
2. z11
P.S. use this function, as there are a lot of implementations on the stackoverflow and other forums, but many of them don't work correctly (can't pass all my tests)
*/
const alphaNumericalSort = (a, b) => {
/*
https://developer.mozilla.org/ru/docs/Web/JavaScript/Reference/Global_Objects/String/localeCompare
The localeCompare() method returns a number indicating whether a reference string comes before, or after, or is the same as the given string in sort order.
The new locales and options arguments let applications specify the language whose sort order should be used and customize the behavior of the function.
In older implementations, which ignore the locales and options arguments, the locale and sort order used are entirely implementation-dependent.
Syntax:
localeCompare(compareString, locales, options)
*/
return a.localeCompare(b, undefined, { numeric: true })
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
String.prototype.localeCompare()
localeCompare () 方法返回一个数字来指示一个参考字符串是否在排序顺序前面或之后或与给定字符串相同。参考：String.prototype.localeCompare() - JavaScript | MDN (opens new window)
# 参考
编辑 (opens new window)
上次更新: 2022/04/28, 22:42:49