Timsort: differenze tra le versioni
Vai alla navigazione
Vai alla ricerca
Contenuto cancellato Contenuto aggiunto
→Collegamenti esterni: Creato la sezione e aggiunto il template "FOLDOC" Etichette: Modifica da mobile Modifica da applicazione mobile Modifica da applicazione Android |
m Eliminato una riga vuota Etichette: Annullato Modifica visuale |
||
| Riga 16: | Riga 16: | ||
Il suo nome deriva da quello del suo inventore, [[Tim Peters]], che lo ha creato nel [[2002]] quale algoritmo di ordinamento standard del [[linguaggio di programmazione]] [[Python]] e di [[Rust (linguaggio di programmazione)|Rust]], in cui è stato integrato a partire dalla versione 2.3. È anche utilizzato per ordinare i [[array|vettori]] in [[Java (linguaggio di programmazione)#Versioni|Java 7]]<ref>{{Cita web |url=http://hg.openjdk.java.net/jdk7/tl/jdk/rev/bfd7abda8f79 |titolo=jdk7/tl/jdk: changeset 1423:bfd7abda8f79<!-- Titolo generato automaticamente --> |accesso=17 maggio 2010 |dataarchivio=28 febbraio 2012 |urlarchivio=https://web.archive.org/web/20120228192950/http://hg.openjdk.java.net/jdk7/tl/jdk/rev/bfd7abda8f79 |urlmorto=sì }}</ref>. |
Il suo nome deriva da quello del suo inventore, [[Tim Peters]], che lo ha creato nel [[2002]] quale algoritmo di ordinamento standard del [[linguaggio di programmazione]] [[Python]] e di [[Rust (linguaggio di programmazione)|Rust]], in cui è stato integrato a partire dalla versione 2.3. È anche utilizzato per ordinare i [[array|vettori]] in [[Java (linguaggio di programmazione)#Versioni|Java 7]]<ref>{{Cita web |url=http://hg.openjdk.java.net/jdk7/tl/jdk/rev/bfd7abda8f79 |titolo=jdk7/tl/jdk: changeset 1423:bfd7abda8f79<!-- Titolo generato automaticamente --> |accesso=17 maggio 2010 |dataarchivio=28 febbraio 2012 |urlarchivio=https://web.archive.org/web/20120228192950/http://hg.openjdk.java.net/jdk7/tl/jdk/rev/bfd7abda8f79 |urlmorto=sì }}</ref>. |
||
<!-- |
<!-- |
||
Tim Peters descrive così il suo argomento<ref>http://bugs.python.org/file4451/timsort.txt</ref>: |
Tim Peters descrive così il suo argomento<ref>http://bugs.python.org/file4451/timsort.txt</ref>: |
||
Versione delle 18:02, 10 mag 2024
| Timsort | |
|---|---|
 | |
| Classe | Algoritmo di ordinamento |
| Struttura dati | Array |
| Caso peggiore temporalmente | |
| Caso ottimo temporalmente | |
| Caso medio temporalmente | |
| Caso peggiore spazialmente | |
| Ottimale | Sì |
In informatica il Timsort è un algoritmo di ordinamento derivato dal merge sort e dall'insertion sort. La sua struttura è ottimizzata per trattare diversi tipi di dato.
Il suo nome deriva da quello del suo inventore, Tim Peters, che lo ha creato nel 2002 quale algoritmo di ordinamento standard del linguaggio di programmazione Python e di Rust, in cui è stato integrato a partire dalla versione 2.3. È anche utilizzato per ordinare i vettori in Java 7[1].
Note
- ^ jdk7/tl/jdk: changeset 1423:bfd7abda8f79, su hg.openjdk.java.net. URL consultato il 17 maggio 2010 (archiviato dall'url originale il 28 febbraio 2012).
Collegamenti esterni
- (EN) Timsort, in Free On-line Dictionary of Computing, Denis Howe. Disponibile con licenza GFDL
