Algoritmos de Ordenação #2 – Seleção Direta

bb_bid = “1661096”;
bb_lang = “pt-BR”;
bb_keywords = ” ‘names’))); ?>”;
bb_name = “custom”;
bb_limit = “7”;
bb_format = “bbc”;

http://static.boo-box.com/javascripts/embed.js

Continuando com os algoritmos de ordenação, temos uma implementação em C do algoritmo de ordenação chamado Seleção Direta (ou Selection Sort). Esse algoritmo baseia-se em passar sempre o menor valor do vetor para a primeira posição (ou o maior dependendo da ordem requerida), depois o de segundo menor valor para a segunda posição, e assim é feito sucessivamente com os (n-1) elementos restantes, até os últimos dois elementos.

Segue, então, a minha implementação deste algoritmo em C:

void selecaoDireta(int *vetor, int tamanho)
{
   int i, j, menor, aux;

   for(i = 0; i < tamanho - 1; ++i)
   {
      menor = i;
      for(j = i + 1; j < tamanho; ++j)
      {
         if(vetor[j] < vetor[menor])
            menor = j;
      }
      aux = vetor[i];
      vetor[i] = vetor[menor];
      vetor[menor] = aux;
   }
}

http://pagead2.googlesyndication.com/pagead/show_ads.js

Um comentário sobre “Algoritmos de Ordenação #2 – Seleção Direta

Deixe um comentário

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 )

Foto do Google

Você está comentando utilizando sua conta Google. 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 )

Conectando a %s

Este site utiliza o Akismet para reduzir spam. Saiba como seus dados em comentários são processados.