Ordenar Líneas Online

Ordenar caracteres acentuados depende de las reglas de colación del locale activo, no del orden de code point Unicode crudo. El Algoritmo de Colación Unicode (UTS #10, Whistler & Scherer eds., revisión 51 ligada a Unicode 16.0) define la Default Unicode Collation Element Table — letras base primero, con acentos y mayúsculas como pesos secundarios y terciarios — pero las adaptaciones específicas de locale del CLDR (Common Locale Data Repository) anulan los valores por defecto para idiomas con convenciones distintas. En español, por ejemplo, ñ es una letra distinta que se ordena después de n (así 'naranja' precede a 'ñame'), mientras que la UCA por defecto coloca ñ junto a n. Tanto String.prototype.localeCompare de ECMA-262 como Intl.Collator de ECMA-402 delegan en UCA + CLDR, así que el resultado depende del locale activo en el momento del orden.

La mezcla implementa Fisher-Yates — originalmente Fisher & Yates 1938 (Statistical Tables for Biological, Agricultural and Medical Research, pluma y papel con tabla de números aleatorios), luego Durstenfeld 1964 (CACM 7(7):420, Algoritmo 235) para la forma in-place computacional, popularizado como Algoritmo P (Shuffling) en The Art of Computer Programming de Knuth Vol 2 §3.4.2. El algoritmo recorre el array de derecha a izquierda, en cada índice i eligiendo un índice aleatorio j en [0, i] e intercambiando. Toda permutación aparece con probabilidad igual siempre que la fuente aleatoria sea insesgada — esta herramienta toma entropía de crypto.getRandomValues() (W3C Web Cryptography API, recomendación del 26 de enero de 2017) y aplica muestreo por rechazo para mapear valores de 32 bits a [0, i+1] sin el sesgo de módulo que afecta a las implementaciones ingenuas de Math.floor(Math.random() * n).

parseFloat sobre una entrada no numérica devuelve NaN. Según ECMA-262, cuando un comparador devuelve NaN la especificación lo trata como 0 (igual), y ES2019 hizo Array.prototype.sort estable — así que las líneas no parseables conservan su orden relativo original en lugar de recibir una posición numérica determinista, mientras que las líneas parseables a su alrededor se ordenan numéricamente. En la práctica esto significa que una columna numérica con texto disperso, fechas o líneas vacías no empuja silenciosamente las entradas no conformes a una posición predecible — esas entradas se agrupan donde estaban originalmente entre otros no-números. Pre-filtrar la entrada con text-replace para eliminar líneas no numéricas primero da un orden estrictamente numérico.

La opción de mayúsculas controla solo el comparador. Con el modo insensible a mayúsculas activo, ambos lados se pasan a minúsculas antes de comparar, así que 'Apple' y 'apple' se tratan como iguales — pero las líneas que aparecen en la salida conservan su capitalización original. Esto coincide con la convención de COLLATE NOCASE en bases de datos y la ordenación insensible a mayúsculas de Excel: la capitalización, los espacios iniciales y otras diferencias de presentación se preservan aunque no hayan influido en el orden. El comportamiento es determinista entre ejecuciones porque tanto localeCompare como las líneas de entrada son estables.

La región del resultado ordenado está marcada con aria-live="polite", el patrón del Criterio de Éxito 4.1.3 de WCAG (Mensajes de Estado, introducido en WCAG 2.1, recomendación del W3C del 5 de junio de 2018; trasladado sin cambios a WCAG 2.2, recomendación del 5 de octubre de 2023). Polite es apropiado porque el orden no es urgente — encola anuncios detrás de cualquier habla que el usuario esté escuchando, en lugar de interrumpir a mitad de frase. Los lectores de pantalla (NVDA, JAWS, VoiceOver) consumen la región live automáticamente; el usuario no necesita hacer nada más.