Algoritmo de ordenação: Selection Sort
Publicado por mfs (última atualização em 12/04/2010)
[ Hits: 61.759 ]
Esse é outro tipo de algoritmo de ordenação. É um método simples e muito eficiente com pequenas quantidades de números.
#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);
}
Dividir figura em .pnm em fatias
Conversão do número de dias em anos (meu segundo programa em C)
librePods: liberte seus AirPods em 2026
Bluefin - A nova geração de ambientes de trabalho Linux
Instalando e definindo as novas fontes Adwaita no GNOME
Configurar aviso da temperatura da CPU no Conky
Pós-instalação do elementary OS 8.1
Quer auto-organizar janelas (tiling) no seu Linux? Veja como no Plasma 6 e no Gnome
Copiando caminho atual do terminal direto para o clipboard do teclado
Instalar Dual Boot, Linux+Windows. (11)
O WiFi não reconhece minha rede depois que o processo de suspensão é r... (3)









