Algoritmo de ordenação: Selection Sort
Publicado por mfs (última atualização em 12/04/2010)
[ Hits: 60.442 ]
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); }
Rotacionamento de um Retângulo utilizando herança
Imprimir primeiras letras de uma String
Atenção a quem posta conteúdo de dicas, scripts e tal (1)
Manutenção de sistemas Linux Debian e derivados com apt-get, apt, aptitude e dpkg
Melhorando o tempo de boot do Fedora e outras distribuições
Como instalar as extensões Dash To Dock e Hide Top Bar no Gnome 45/46
Como Atualizar Fedora 39 para 40
Instalar Google Chrome no Debian e derivados
Consertando o erro do Sushi e Wayland no Opensuse Leap 15
Instalar a última versão do PostgreSQL no Lunix mantendo atualizado
Flathub na sua distribuição Linux e comandos básicos de gerenciamento
erro ao clonar repo github (7)
ASRock H310CM-HG4 vs Linux (1)
Como adicionar módulo de saúde da bateria dos notebooks Acer ao kernel... (26)
[Shell Script] Script para desinstalar pacotes desnecessários no OpenSuse
[Shell Script] Script para criar certificados de forma automatizada no OpenVpn
[Shell Script] Conversor de vídeo com opção de legenda
[C/C++] BRT - Bulk Renaming Tool
[Shell Script] Criação de Usuarios , Grupo e instalação do servidor de arquivos samba