Metodo de Ordenação Selection sort

136 visualizações

Publicada em

selection sort

Publicada em: Tecnologia
0 comentários
0 gostaram
Estatísticas
Notas
  • Seja o primeiro a comentar

  • Seja a primeira pessoa a gostar disto

Sem downloads
Visualizações
Visualizações totais
136
No SlideShare
0
A partir de incorporações
0
Número de incorporações
3
Ações
Compartilhamentos
0
Downloads
4
Comentários
0
Gostaram
0
Incorporações 0
Nenhuma incorporação

Nenhuma nota no slide

Metodo de Ordenação Selection sort

  1. 1. Selection Sort
  2. 2. Componentes da equipe Joilton Lopes Oloacir Silvestre Rosiane Prazeres
  3. 3. Selection Sort  Este algoritmo é baseado em se passar sempre o menor valor do vetor para a primeira posição (ou o maior dependendo da ordem requerida), depois o segundo menor valor para a segunda posição e assim sucessivamente, até os últimos dois elementos.  Neste algoritmo de ordenação é escolhido um número a partir do primeiro, este número escolhido é comparado com os números a partir da sua direita, quando encontrado um número menor, o número escolhido ocupa a posição do menor número encontrado. Este número encontrado será o próximo número escolhido, caso não for encontrado nenhum número menor que este escolhido, ele é colocado na posição do primeiro número escolhido, e o próximo número à sua direita vai ser o escolhido para fazer as comparações. É repetido esse processo até que a lista esteja ordenada
  4. 4.  Este é um algoritmo a ser utilizado para tabelas com poucos registros.  O fato da tabela já estar ordenada não ajuda em nada pois o custo continua quadrático.  Este é um exemplo de um método não estável, pois ele nem sempre deixa os registros com chaves iguais na mesma posição relativa.
  5. 5. Referencias bibliográficas  http://www.devmedia.com.br/algoritmos-de- ordenacao-analise-e-comparacao/28261  http://www.univasf.edu.br/~marcelo.linder/arquivos_a ed2/aulas/aula12.pdf  https://pt.wikipedia.org/wiki/Selection_sort

×