Ordene Selection Sort e Insertion Sort
Por: Salezio.Francisco • 12/12/2017 • 1.534 Palavras (7 Páginas) • 371 Visualizações
...
Fixa na elemento 7 na posição 6 array
Localiza menor elemento do array (8) não efetua troca pois o elemento encontra-se na posição ordenada!
Posição
0
1
2
3
4
5
6
7
Elemento
1
2
3
4
5
6
8
8
[pic 12]
Insertion Sort O(n²)
Seleciona 2º elemento é comparado com seu antecessor:
Sendo elemento selecionado menor que seu antecessor (7
Posição
0
1
2
3
4
5
6
7
Elemento
7
8
6
5
4
3
2
1
[pic 13][pic 14]
Seleciona 3º elemento é comparado com seu antecessor:
Sendo elemento selecionado menor que seu antecessor (6
Posição
0
1
2
3
4
5
6
7
Elemento
7
6
8
5
4
3
2
1
[pic 15][pic 16]
Prossegue com elemento selecionado (6):
Sendo elemento selecionado menor que seu antecessor (6[pic 17]
Posição
0
1
2
3
4
5
6
7
Elemento
6
7
8
5
4
3
2
1
[pic 18]
Seleciona 4º elemento é comparado com seu antecessor:
Sendo elemento selecionado menor que seu antecessor (5
Posição
0
1
2
3
4
5
6
7
Elemento
6
7
5
8
4
3
2
1
[pic 19][pic 20]
Prossegue com elemento selecionado (5):
Sendo elemento selecionado menor que seu antecessor (5
Posição
0
1
2
3
4
5
6
7
Elemento
6
5
7
8
4
3
2
1
[pic 21][pic 22]
Prossegue com elemento selecionado (5):
Sendo elemento selecionado menor que seu antecessor (5
Posição
0
...