Tim Sort
Verificato
Significato di «Tim Sort»
Algoritmo di ordinamento ibrido che combina merge sort e insertion sort, ottimizzato per dati reali con parti già ordinate. È l'algoritmo predefinito in linguaggi come Python e Java per gli array di oggetti.
Fonti: Ordinamento ibrido stabile che rileva 'run' ordinate e le fonde; O(n log n) nel peggiore, O(n) nel migliore; default in Python (list.sort) e Java (Arrays.sort su oggetti). Peters (2002); verifica web 2026-08-03. · Verificato il 2026-08-03