Algoritmo de ordenação: Selection Sort
Publicado por mfs (última atualização em 12/04/2010)
[ Hits: 61.022 ]
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); }
Parte 2 - Sessão de estudo sobre VETORES
Linguagem C estruturada, parte 3 - Sistema Numérico Hexadecimal
Calcula média de notas do aluno
Compartilhando a tela do Computador no Celular via Deskreen
Como Configurar um Túnel SSH Reverso para Acessar Sua Máquina Local a Partir de uma Máquina Remota
Configuração para desligamento automatizado de Computadores em um Ambiente Comercial
Efeito "livro" em arquivos PDF
Como resolver o erro no CUPS: Unable to get list of printer drivers
Flatpak: remover runtimes não usados e pacotes
Mudar o gerenciador de login (GDM para SDDM e vice-versa) - parte 2
Como atualizar o Debian 8 para o 10 (10)
Dica sobre iptables ACCEPT e DROP (6)
NGNIX - Aplicar SNAT para evitar roteamento assimetrico (29)
[Python] Automação de scan de vulnerabilidades
[Python] Script para analise de superficie de ataque
[Shell Script] Novo script para redimensionar, rotacionar, converter e espelhar arquivos de imagem
[Shell Script] Iniciador de DOOM (DSDA-DOOM, Doom Retro ou Woof!)
[Shell Script] Script para adicionar bordas às imagens de uma pasta