Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Roteiro
Mtodos de ordenao
Bubble sort
Insertion sort
Selection sort
Shell sort
Mtodos de Ordenao
Mtodos de Ordenao
Ordenao interna:
Ordenao externa:
Mtodos de Ordenao
Nmero de comparaes;
Mtodos de Ordenao
Mtodos simples:
Bubble sort;
Insertion sort;
Selection sort;
Shell sort.
Mtodos eficientes:
Merge sort;
Heap sort;
Quick sort.
6
Bubble sort
Menos eficiente.
Bubble sort
1.
1C, 0T
2.
2C, 1T
3.
3C, 1T
4.
4C, 2T
5.
4C, 2T
2 passagem
6.
7C, 3T
7.
7C, 3T
3 passagem
8.
9C, 4T
9.
10C, 4T
4 passagem
1 passagem
vetor inicial
10.
10C, 5T
11.
10C, 5T
Insertion sort
Insertion sort
49 67 33 96 21 33 58 74
8.
33 21 49 67 96 33 58 74
16.
21 33 33 49 58 67 96 74
1.
49 67 33 96 21 33 58 74
9.
21 33 49 67 96 33 58 74
17.
21 33 33 49 58 67 74 96
2.
49 67 33 96 21 33 58 74
10.
21 33 49 67 33 96 58 74
21 33 33 49 58 67 74 96
3.
49 33 67 96 21 33 58 74
11.
21 33 49 33 67 96 58 74
17 comparaes
12 trocas
4.
33 49 67 96 21 33 58 74
12.
21 33 33 49 67 96 58 74
5.
33 49 67 96 21 33 58 74
13.
21 33 33 49 67 96 58 74
6.
33 49 67 21 96 33 58 74
14.
21 33 33 49 67 58 96 74
7.
33 49 21 67 21 33 58 74
15.
21 33 33 49 58 67 96 74
10
Selection sort
11
3.
9.
10.
10.
5.
12.
6.
13.
4.
menor
8.
menor
menor
2.
15.
menor
menor
10 comparaes
8 trocas
menor
menor
menor
menor
1.
14.
7.
menor
menor
menor
menor
menor
menor
Selection sort
12
Shell sort
Shell sort
k = 4/2 = 2
12 22 2
9 40 15 37 38
5.
12 15 2
k = 2/2 = 1
9 40 22 37 38
12.
9 12 15 37 22 40 38
k = 8/2 = 4
1.
12 22 2
9 40 15 37 38
6.
2 15 12 9 40 22 37 38
13.
9 12 15 22 37 40 38
2.
12 22 2
9 40 15 37 38
7.
9 12 15 40 22 37 38
14.
9 12 15 22 37 40 38
3.
12 15 2
9 40 22 37 38
8.
9 12 15 40 22 37 38
15.
9 12 15 22 37 40 38
4.
12 15 2
9 40 22 37 38
9.
9 12 15 40 22 37 38
16.
9 12 15 22 37 38 40
10.
9 12 15 37 22 40 38
9 12 15 22 37 38 40
11.
9 12 15 37 22 40 38
20 comparaes
6 trocas
14