Início » Aulas » [ED1] Aula 50 – Ordenação: SelectionSort

[ED1] Aula 50 – Ordenação: SelectionSort

Olá pessoal,

Hoje veremos mais um método de ordenação: o SelectionSort.

Também conhecido como ordenação por “seleção”, ele tem esse nome pois a cada passo ele “seleciona” o melhor elemento (maior ou menor, dependendo do tipo de ordenação) para ocupar aquela posição do array. Na prática, este algoritmo possui um desempenho quase sempre superior quando comparado com o BubbleSort.

Até a próxima!


3 Comentários

  1. algoritmo disse:

    Uma pequena correção, o selectionSort não é estável.
    Por exemplo um vetor com os valores [3,2,3,1]. O algoritmo faria apenas uma troca(o primeiro 3 pelo 1), ficaria assim: [1,2,3,3], quer dizer, os valores iguais do vetor mudariam de ordem.

  2. Julia Manayra disse:

    Obrigado Professor! continue assim, tem ajudado muito meu aprendizado!

Deixe uma resposta

Preencha os seus dados abaixo ou clique em um ícone para log in:

Logotipo do WordPress.com

Você está comentando utilizando sua conta WordPress.com. Sair / Alterar )

Imagem do Twitter

Você está comentando utilizando sua conta Twitter. Sair / Alterar )

Foto do Facebook

Você está comentando utilizando sua conta Facebook. Sair / Alterar )

Foto do Google+

Você está comentando utilizando sua conta Google+. Sair / Alterar )

Conectando a %s

%d blogueiros gostam disto: