En informática, el orden natural (o clasificación natural ) es la ordenación de cadenas en orden alfabético , excepto que los números de varios dígitos se tratan de forma atómica, es decir, como si fueran un solo carácter. El orden natural se ha promocionado como más amigable para los humanos ("natural") que el orden alfabético puro, orientado a las máquinas. [1]
Por ejemplo, en la ordenación alfabética, "z11" se ordenaría antes que "z2" porque el "1" en la primera cadena se ordena como más pequeño que "2", mientras que en la ordenación natural "z2" se ordena antes que "z11" porque "2" se trata como más pequeño que "11".
Ordenación alfabética:
- z11
- z2
Clasificación natural:
- z2
- z11
La funcionalidad para ordenar por orden de clasificación natural ahora está ampliamente disponible en bibliotecas de software para muchos lenguajes de programación. [2] [3] [4] [5] [6] [7] Durante la conferencia MacHack de 1996, la Extensión del sistema Mac OS de orden natural fue concebida e implementada de la noche a la mañana en el lugar como una entrada para el concurso Best Hack. [8] [9] Dave Koelle escribió el algoritmo Alphanum en 1997 [10] y Martin Pool publicó Comparación de cadenas de orden natural en 2000. [11]
Referencias
- ^ "Ordenamiento para humanos: orden de clasificación natural". blog.codinghorror.com . 12 de diciembre de 2007.
- ^ "PHP: natsort - Manual". php.net .
- ^ "Ordenar::Naturalmente - metacpan.org". metacpan.org .
- ^ Morton, Seth M. (23 de diciembre de 2021). "natsort: ordenamiento natural simple pero flexible en Python" – vía PyPI.
- ^ "Orden natural personalizable - Intercambio de archivos - MATLAB Central".
- ^ Kornblith, Simon (25 de diciembre de 2021). "NaturalSort: orden de clasificación natural en Julia". github.com .
- ^ Pažourek, Tomáš (1 de abril de 2022). "NaturalSort.Extension: Compatibilidad con ordenamiento natural en .NET/C#". github.com .
- ^ "Ordenamiento numérico de orden natural".
- ^ "TidBITS: El orden natural de las cosas". 3 de febrero de 1997.
- ^ "Algoritmo Alphanum de Dave Koelle".
- ^ "Comparación de cadenas de orden natural de Martin Pool".