Come le righe vengono confrontate e ordinate
Un computer lasciato a sé ordina per codici di carattere: tutte le maiuscole prima delle minuscole e «Émile» dopo «Zoë». Questa pagina ordina con le regole di collazione della lingua scelta, quelle che Intl.Collator applica nel tuo browser. Con le regole inglesi l’elenco Zoë, émile, Émile, adam, Zach diventa adam, émile, Émile, Zach, Zoë. Le lingue non concordano su alcune lettere: il tedesco mette «ära» prima di «zon», lo svedese dopo, perché ä è la 28ª lettera dell’alfabeto svedese. Scegli la lingua dell’elenco, che non sempre è quella della pagina.
L’ordine alfabetico semplice confronta le cifre una alla volta, quindi file10 viene prima di file2. L’ordine naturale legge le cifre come numeri e dà file1, file2, file10. Per primo numero va oltre e ordina in base al valore del primo numero di ogni riga, utile per listini e punteggi: «Total 99» viene prima di «Total 1,250.50». Legge 1,250.50, 1.250,50 e 1 250,50 come lo stesso importo, e una sola virgola o un solo punto seguiti da una o due cifre come separatore decimale, quindi 3,5 vale 3.5. «1,250» è letto come milleduecentocinquanta, mentre «1.250» è letto come 1.25. Le righe senza numero finiscono in fondo, nel loro ordine originale.
Rimuovendo i duplicati resta la prima copia di ogni riga nella sua posizione originale, poi viene applicato l’ordine scelto. Due righe sono uguali quando coincidono dopo la normalizzazione Unicode, quindi «café» scritto come un unico carattere o come e più un accento combinante conta una volta. Con Ignora maiuscole attivo, «Apple» e «apple» sono una sola riga, confrontate con le regole delle lettere della lingua scelta: in turco İzmir e izmir coincidono, in inglese no. Con Ignora spazi ai bordi attivo coincidono anche «apple» circondato da spazi e «apple». Il risultato mostra quante righe sono entrate, quante sono uscite e quante sono state rimosse, così puoi verificare i numeri prima di usare l’elenco.
Mescola usa crypto.getRandomValues, il generatore crittografico di numeri casuali del browser, con il metodo di Fisher–Yates e il campionamento per rifiuto, quindi ogni ordine possibile ha la stessa probabilità. Basta per un ordine di intervento, una disposizione dei posti o l’ordine delle domande di un quiz. Non è un’estrazione certificata: il risultato non viene registrato da nessuna parte, quindi per un’estrazione a premi che altri devono poter verificare usa un servizio che pubblica metodo e risultati.