mirror of
https://github.com/TheAlgorithms/JavaScript.git
synced 2025-07-04 15:39:42 +08:00
0aa5094bfd
* alphanumerical sort * [/pull/872] add description to alphanumerical sort * [/pull/872] add description to localCompare fn * [/pull/872] code formatter
39 lines
1.6 KiB
JavaScript
39 lines
1.6 KiB
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 })
|
|
}
|
|
|
|
export { alphaNumericalSort }
|