Tim Sort
Verificato
Aggiornato il 14/08/2026
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
Domande frequenti su Tim Sort
Cosa significa «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.
A quale glossario appartiene «Tim Sort»?
«Tim Sort» fa parte del glossario Algoritmi e Strutture dati, nella categoria Programmazione di Glossario Italiano.