Algoritmo de ordenação: Selection Sort

Publicado por mfs (última atualização em 12/04/2010)

[ Hits: 61.141 ]

Download selection_sort.c




Esse é outro tipo de algoritmo de ordenação. É um método simples e muito eficiente com pequenas quantidades de números.

  



Esconder código-fonte

#include <stdio.h>

void selection_sort (int vetor[],int max) {
  int i, j, min, aux;
  
  for (i = 0; i < (max - 1); i++) {
    /* O minimo é o primeiro número não ordenado ainda */
    min = i;
    for (j = i+1; j < max; j++) {
      /* Caso tenha algum numero menor ele faz a troca do minimo*/
      if (vetor[j] < vetor[min]) {
   min = j;
      }
    }
    /* Se o minimo for diferente do primeiro numero não ordenado ele faz a troca para ordena-los*/
    if (i != min) {
      aux = vetor[i];
      vetor[i] = vetor[min];
      vetor[min] = aux;
    }
  }
  /* Imprime o vetor ordenado */
  for (i = 0; i < max; i++) {
    printf ("%d ",vetor[i]);
  }
  printf ("\n");
}

main () {
  int max, i;
  /* Lê o máximo de algarismos do vetor*/
  scanf ("%d",&max);
  
  int  vetor[max];
  /* Lê os algarismos do vetor */
  for (i = 0; i < max; i++) {
    scanf ("%d",&vetor[i]);
  }
  
  selection_sort (vetor, max);
  
}

Scripts recomendados

Algoritmo dos signos!

Função em C, retorna a data do sistema já formatada

Jogo da velha, para 2 jogadores, bem simples

Inverte frase

Dado três valores, informar o maior e menor número


  

Comentários
[1] Comentário enviado por leandrox em 12/04/2010 - 21:26h

Você deveria colocar para imprimir o que se lê ...

[2] Comentário enviado por mfs em 12/04/2010 - 23:16h

É meio desnecessário, pois o scanf imprime na tela a entrada do teclado, mas seria só adicionar o mesmo for do final da função selection_sort().

[3] Comentário enviado por lsrezende em 19/08/2017 - 23:52h

Gostaria de entender o porque de ter que ir só até o anti-penúltimo no primeiro for e não até o final dele.


Contribuir com comentário




Patrocínio

Site hospedado pelo provedor RedeHost.
Linux banner

Destaques

Artigos

Dicas

Tópicos

Top 10 do mês

Scripts