Essays.club - TCC, Modelos de monografias, Trabalhos de universidades, Ensaios, Bibliografias
Pesquisar

Ordene Selection Sort e Insertion Sort

Por:   •  12/12/2017  •  1.534 Palavras (7 Páginas)  •  371 Visualizações

Página 1 de 7

...

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

...

Baixar como  txt (21.8 Kb)   pdf (169.1 Kb)   docx (71.7 Kb)  
Continuar por mais 6 páginas »
Disponível apenas no Essays.club