Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Insertion Sort
Bubble Sort
2 Il Problema dell’Ordinamento
Hoare, C. A. R. (1961): Partition: Algorithm 63, Quicksort: Algorithm 64, and Find: Algorithm
65., Comm. ACM 4, pp. 321–322
Selection Sort
parte ordinata parte non ordinata
4 6 7 24 20 10 15 12 30 18
scambia
4 6 7 10 20 24 15 12 30 18
Insertion Sort
10 20 30 18 6 4 15 12 7 24
18 elemento corrente
10 18 20 30 6 4 15 12 7 24
8 Progettazione
Funzione insertion_sort
Bubble Sort
1a iterazione 2a iterazione
10 20 7 18 6 4 10 7 18 6 4 20
10 7 20 18 6 4 7 10 18 6 4 20
10 7 18 20 6 4 7 10 6 18 4 20
10 7 18 6 20 4 7 10 6 4 18 20
10 7 18 6 4 20
......
Algoritmo di Bubble sort
Bubble Sort
Versione adattiva