Escolar Documentos
Profissional Documentos
Cultura Documentos
C1 HeapSort
C1 HeapSort
Classificação de Dados
1 14 21 7 30 28 24 33 47 50 32 56
2 14 7 21 28 24 30 33 47 32 50 56
3 7 14 21 24 28 30 33 32 47 50 56
4 7 14 21 24 28 30 32 33 47 50 56
5 7 14 21 24 28 30 32 33 47 50 56
Pivot 14 21 30 7 56 28 24 33 47 50 32
30 14 21 7 28 24 30 56 33 47 50 32
21 e 47 14 7 21 28 24 30 33 32 47 56 50
7, 24, 32 e 50 7 14 21 24 28 30 32 33 47 50 56
14, 28 e 33 7 14 21 24 28 30 32 33 47 50 56
1 25
17 23
2 3
15 8 19 12
4 5 6 7
17 12 25 23
2 3 2 3
25 8 19 23 17 8 19 12
4 5 6 7 5 6 7
4
12/09/21 EDA - Prof. Paulemir Campos 19
Classificação por Seleção
Método Heap-Sort (Exemplo)
15 23 17 23
2 3 2 3
17 8 19 12 15 8 19 12
4 5 6 7 5 6 7
4
12/09/21 EDA - Prof. Paulemir Campos 20
Classificação por Seleção
Método Heap-Sort (Exemplo)
1 25 1 23
17 23 17 19
2 3 2 3
15 8 19 12 15 8 12 25
4 5 6 7 5 6 7
4
12/09/21 EDA - Prof. Paulemir Campos 21
Classificação por Seleção
Método Heap-Sort (Exemplo)
1 19 1 17
17 12 15 12
2 3 2 3
15 8 23 25 8 19 23 25
4 5 6 7 5 6 7
4
12/09/21 EDA - Prof. Paulemir Campos 22
Classificação por Seleção
Método Heap-Sort (Exemplo)
1 15 1 12
8 12 8 15
2 3 2 3
17 19 23 25 17 19 23 25
4 5 6 7 5 6 7
4
12/09/21 EDA - Prof. Paulemir Campos 23
Classificação por Seleção
Método Heap-Sort (Exemplo)
1 8
17 19 23 25
5 6 7
4
Quick-Sort:
http://www.iti.fh-flensburg.de/lang/algorithmen/sortieren/quick/quicken.htm
Heap-Sort:
http://www.iti.fh-flensburg.de/lang/algorithmen/sortieren/heap/heapen.htm
Merge-Sort:
http://www.iti.fh-flensburg.de/lang/algorithmen/sortieren/merge/mergen.htm