Insertion sort in Python
Il metodo ricorda l’ordinamento delle carte in mano.
Che cos’è Insertion sort?
Il metodo ricorda l’ordinamento delle carte in mano.
Inserisci ogni elemento nella parte già ordinata.
Quando si usa?
- Comprendere algoritmi e strutture dati.
- Osservare ogni passaggio e gestire i casi limite.
- Confrontare tempo di esecuzione e memoria.
Visualizzatore di Insertion sort in Python
Usa Avvia o Passo per seguire ogni confronto e spostamento dei dati.
Codice di esempio
main.py
def insertion_sort(values):
result = values.copy()
for index in range(1, len(result)):
current = result[index]
position = index - 1
while position >= 0 and result[position] > current:
result[position + 1] = result[position]
position -= 1
result[position + 1] = current
return result
print(insertion_sort([9, 5, 1, 4, 3]))Output previsto
[1, 3, 4, 5, 9]Come funziona
Sposta i valori maggiori fino alla posizione corretta; è efficace su dati quasi ordinati.
Modifica i valori ed esegui il programma nel compilatore Python online CodeUtility senza installare Python.
Esercizi pratici
Modifica gli input e verifica i casi limite prima di usare dataset più grandi.
- Prova input vuoto, un elemento e duplicati.
- Stampa lo stato dopo ogni passaggio.
- Confronta le prestazioni con un’altra soluzione.