Insertion sort
algoritmo relativamente semplice per ordinare un array / Da Wikipedia, l'enciclopedia encyclopedia
Caro Wikiwand AI, Facciamo breve rispondendo semplicemente a queste domande chiave:
Puoi elencare i principali fatti e statistiche su Insertion sort?
Riassumi questo articolo per un bambino di 10 anni
MOSTRA TUTTE LE DOMANDE
L'Insertion sort, in italiano ordinamento a inserimento, è un algoritmo relativamente semplice per ordinare un array. Non è molto diverso dal modo in cui un essere umano, spesso, ordina un mazzo di carte. Esso è un algoritmo in place, cioè ordina l'array senza doverne creare una copia, risparmiando memoria. Pur essendo molto meno efficiente di algoritmi più avanzati, può avere alcuni vantaggi: ad esempio, è semplice da implementare ed è efficiente per insiemi di partenza che sono quasi ordinati.
Fatti in breve Classe, Struttura dati ...
Insertion sort | |
---|---|
Esempio di ordinamento di una lista di numeri casuali. | |
Classe | Algoritmo di ordinamento |
Struttura dati | Array |
Caso peggiore temporalmente | |
Caso ottimo temporalmente | |
Caso medio temporalmente | |
Caso peggiore spazialmente | totale ausiliaria |
Ottimale | Sì (nel caso di inserimento di alcuni valori in una lista quasi ordinata) altrimenti No |
Chiudi