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:
- z11
- z2
Natural sorting:
- z2
- z11
Functionality to sort by natural sort order is now widely available in software libraries for many programming languages.[2][3][4][5][6][7] During the 1996 MacHack conference, the Natural Order Mac OS System Extension was conceived and implemented overnight on-site as an entry for the Best Hack contest.[8][9] Dave Koelle wrote the Alphanum Algorithm in 1997[10] and Martin Pool published Natural Order String Comparison in 2000.[11]
References
edit- ^ "Sorting for Humans : Natural Sort Order". blog.codinghorror.com. 12 December 2007.
- ^ "PHP: natsort - Manual". php.net.
- ^ "Sort::Naturally - metacpan.org". metacpan.org.
- ^ Morton, Seth M. (23 December 2021). "natsort: Simple yet flexible natural sorting in Python" – via PyPI.
- ^ "Customizable Natural-Order Sort - File Exchange - MATLAB Central".
- ^ Kornblith, Simon (25 December 2021). "NaturalSort: Natural Sort Order in Julia". github.com.
- ^ Pažourek, Tomáš (1 April 2022). "NaturalSort.Extension: Support for natural sorting in .NET/C#". github.com.
- ^ "Natural Order Numerical Sorting".
- ^ "TidBITS: The Natural Order of Things". 3 February 1997.
- ^ "Dave Koelle's Alphanum Algorithm".
- ^ "Martin Pool's Natural Order String Comparison".