Selection sort

Páginas: 2 (441 palavras) Publicado: 25 de novembro de 2012
SELECTION SORT

O Selection Sort, que é uma técnica de organização de vetor. Ele compara o primeiro valor do vetor com todos os outros valores. Se for encontrado um valor menor do que o primeiro,é feita a troca da posição dos dois elementos e continua-se varrendo o vetor a partir daquela troca. Se for encontrado outro valor menor do que o já encontrado, é feita outra substituição para aprimeira posição e assim sucessivamente, até o fim da primeira varredura do vetor.
Para o próximo loop, o segundo valor do vetor será considerado o menor, já que o primeiro valor já foi encontrado eordenado para sua posição e, esse segundo valor do vetor, passará por todo o processo descrito anteriormente, até que todos os valores tenham sido ordenados. Assim sendo, para resumir, será passado o menorvalor do vetor para a primeira posição, após isso, o de segundo menor valor para a segunda posição, e assim é feito sucessivamente até os últimos dois elementos. Esse algoritmo tem complexidadeO(n²)( ou quadrática).

Teste de Mesa de Selection Sort:

Valor | 4 | 3 | 1 | 2 |
Posição | 0 | 1 | 2 | 3 |



Primeira passagem:

Posição 0- compara 4 com 3.Como 3 é menor que 4 este é fixadocomo mínimo, compara 3 com 1. Como este é menor do que 3 é fixado como mínimo.Compara 1 com 2. Como continua sendo menor, é fixado. Ao chegar ao final do vetor, como 1 é o menor elemento emcomparação com o 4, eles trocam de posição.

Valor | 1 | 3 | 4 | 2 |
Posição | 0 | 1 | 2 | 3 |



Segunda passagem:

Posição 1- como já temos 1 como o menor elemento do vetor, passamos para aposição 1. Comparamos 3 com 4.Como é menor, 3 continua como mínimo.Compara com 2. Como 2 é menor este é fixado como mínimo.Ao chegar ao final do vetor, como 2 é o menor elemento em comparação com o 3,eles trocam de posição.

Valor | 1 | 2 | 4 | 3 |
Posição | 0 | 1 | 2 | 3 |


Terceira Passagem:

Posição 2- pegamos o elemento da posição 2 (4) e comparamos com o 3. Como 3 é 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
  • Ordenação por Selection Sort
  • ALGORITMOS DE ORDENAÇÃO BUBBLE SORT e SELECTION SORT
  • Trabalho Em Grupo Sobre Selection Sort
  • Comparação entre os algoritmos de ordenação de dados: buble sort, quick sort, selection sort, inserction sort,...

Seja um membro do Trabalhos Feitos

CADASTRE-SE AGORA!