selection sort

Páginas: 2 (417 palavras) Publicado: 9 de dezembro de 2013
FACULDADE DE TECNOLOGIA E CIENCIAS DE PERNAMBUCO

GLAKSON PAES
JOAS LEMOS
HENRIQUE LIMA
RAFAEL VICENTE

SELECTION SORT

RECIFE – PE
2013

GLAKSON PAES
JOAS LEMOS
HENRIQUE LIMA
RAFAELVICENTE

SELECTION SORT

Trabalho apresentado a disciplina
de programação em C como critério
dos conhecimentos adquiridos.

Professor:Mercio

RECIFE – PE
2013

Métodos de Ordenação
• Oque são?
• São procedimentos que tem por finalidade colocar os
elementos de uma dada sequência em uma certa ordem.

• Funções
• Além de organizar uma sequencia de dados, possibilita acessaresses dados de modo mais eficiente.

Métodos simples

Insertion sort
SELECTION SORT

Bubble sort
Comb sort

Métodos sofisticados
Merge sort
Heapsort
Shell sort
Radix sort
Gnome sortCount sort
Bucket sort
Cocktail sort
Timsort
Quick sort

SELECTION SORT (ORDEM DE SELEÇÃO).

1 – Definição
O Selection Sort é um algoritmo de ordenação que tem por sua função
organizar oselementos de uma matriz em forma crescente ou decrescente,
encontrando sempre o menor elemento e colocando-o na posição desejada.

2 – FORMA DE EXECUÇÃO.
No Selection Sort, para que a organizaçãoseja feita, a cada passo verifica-se
o menor valor e troca-o pelo primeiro.
(já se tem uma parte organizada)
Depois procura o menor valor da parte da matriz que não está organizada e
troca-o peloprimeiro da parte não organizada assim até organizar todos os
elementos.
(adiciona mais um número em ordem crescente a parte organizada)

3 - EXEMPLO
Matriz com 04 elementos ,colocar em ordemcrescente.
6

10

[0]

[1]

8

2

[2]

[3]

1º passo de ordenação:
Menor:

6

<

10

6

10

[0]

[1]

8

2

[2]

[3]

2º passo de ordenação:
Menor: 6 < 8
6[0]

10

8

[1]
[2]
Fonte : Joás Lemos.

2

[3]

3º passo de ordenação:
Menor: 6
< 2
6

10

8

2

[0]

[1]

[2]

[3]

8

6

[2]

[3]

4º passo de ordenação:...
Ler documento completo

Por favor, assinar para o acesso.

Estes textos também podem ser interessantes

  • Selection sort
  • SELECTION SORT
  • Selection sort
  • Selection Sort
  • SELECTION SORT
  • Ordenação por Selection Sort
  • ALGORITMOS DE ORDENAÇÃO BUBBLE SORT e SELECTION SORT
  • Trabalho Em Grupo Sobre Selection Sort

Seja um membro do Trabalhos Feitos

CADASTRE-SE AGORA!