Trabalho Em Grupo Sobre Selection Sort

Páginas: 5 (1066 palavras) Publicado: 23 de maio de 2015
Trabalho de algoritmos em grupo.

Selection Sort (definição)
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úmeroescolhido é 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 ascomparações. É repetido esse processo até que a lista esteja ordenada.

Figura 3: Esquema de funcionamento do Selection Sort
Neste passo o primeiro número escolhido foi o 3, ele foi comparado com todos os números à sua direita e o menor número encontrado foi o 1, então os dois trocam de lugar.
O mesmo processo do passo 1 acontece, o número escolhido foi o 5 e o menor número encontrado foi o 2.
Não foiencontrado nenhum número menor que 3, então ele fica na mesma posição.
O número 5 foi escolhido novamente e o único número menor que ele à sua direita é o 4, então eles trocam.
Vetor já ordenado.
1- Definição (definição)
1- O método de ordenação por Inserção Direta é o mais rápido entre os outros métodos considerados básicos – Bubblesort e Seleção Direta. A principal característica deste métodoconsiste em ordenarmos o arranjo utilizando um sub-arranjo ordenado localizado em seu inicio, e a cada novo passo, acrescentamos a este sub-arranjo mais um elemento, até que atingimos o último elemento do arranjo fazendo assim com que ele se torne ordenado.

Exemplo:

Sequência:

5 - 3 - 1 - 4 - 2

Inicialmente considera-se o primeiro elemento do arranjo como se ele estivesse ordenado; ele seráconsiderado o sub-arranjo ordenado inicial.
Agora o elemento imediatamente superior ao o sub-arranjo ordenado, no o exemplo o número 3, deve se copiado para uma variável auxiliar qualquer. Após copiá-lo, devemos percorrer o sub-arranjo a partir do último elemento para o primeiro. Assim poderemos encontrar a posição correta da nossa variável auxiliar dentro do sub-arranjo.
No caso verificamos que avariável auxiliar é menor que o último elemento do o sub-arranjo ordenado ( o o subarranjo só possui por enquanto um elemento, o número 5 ). O número 5 deve então ser copiado uma posição para a direita para que a variável auxiliar com o número 3, seja colocada em sua posição correta.

3 - 5 - 1 - 4 - 2

Verifique que o sub-arranjo ordenado possui agora dois elementos. Vamos repetir o processoanterior para que se continue a ordenação. Copiamos então mais uma vez o elemento imediatamente superior ao o sub-arranjo ordenado para uma variável auxiliar. Logo em seguida vamos comparando nossa variável auxiliar com os elementos do subarranjo, sempre a partir do último elemento para o primeiro
Neste caso verificamos que a nossa variável auxiliar é menor que o último elemento do sub-arranjo. Assim,copiamos este elemento para a direita e continuamos com nossas comparações ( 5 permanece como cópia no lugar do 1).
Aqui, mais uma vez a nossa variável auxiliar é menor que o elemento do sub-arranjo que estamos comparando. Por isso ele deve ser copiado para a direita, abrindo espaço para que a variável auxiliar seja colocada em sua posição correta.

1 - 3 - 5 - 4 - 2

Aplicando o algoritmo atéque se chegue ao fim da sequência, poderá resultar a seguinte sequência:

1 - 3 - 4 - 5 - 2

1 - 2 - 3 - 4 – 5


3 - Selection sort (utilização)
O selection sort vasculha repetidamente a lista de itens, selecionando um elemento de cada vez e colocando-o na posição correta da sequência. A principal vantagem do selection sort é que ela funciona bem em uma lista pequena. Além disso, por ser um...
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
  • SELECTION SORT
  • Ordenação por Selection Sort
  • Trabalho em Grupo sobre a Startup

Seja um membro do Trabalhos Feitos

CADASTRE-SE AGORA!