Algoritmo de ordenação: Selection Sort
Publicado por mfs (última atualização em 12/04/2010)
[ Hits: 61.750 ]
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);
}
Mostra valores da tabela ascii
Arquivo introdutório para chamadas de funções
Eliminando elementos repetidos de uma sequência
Cirurgia para acelerar o openSUSE em HD externo via USB
Void Server como Domain Control
Modo Simples de Baixar e Usar o bash-completion
Monitorando o Preço do Bitcoin ou sua Cripto Favorita em Tempo Real com um Widget Flutuante
Script de montagem de chroot automatica
Atualizar Linux Mint 22.2 para 22.3 beta
Jogar games da Battle.net no Linux com Faugus Launcher
Como fazer a Instalação de aplicativos para acesso remoto ao Linux
Assisti Avatar 3: Fogo e Cinzas (4)
Conky, alerta de temperatura alta (11)









