Algoritmo de ordenação: Bubble Sort
Publicado por mfs (última atualização em 12/04/2010)
[ Hits: 41.580 ]
Este algoritmo ordena um vetor de uma quantidade de números pré-determinada. O diferencial é que ele não utiliza ponteiros para a passagem de parâmetros, pois ponteiros é um pouco complicado para iniciantes.
A utilização é simples, digite o número máximo de algarismos e depois digite os algarismos fora de ordem, a função vai ordena-los e imprimi-los em ordem.
Para compilar com o gcc é simples:
$ gcc -c bubble_sort.c
$ gcc -o bubble_sort bubble_sort.o
$ ./bubble_sort
Qualquer dúvida em relação ao código e só deixar um comentário que eu explico.
Abraços.
/* Algoritmo de ordenação Bubble Sort */ #include <stdio.h> /* Definição da função bubble_sort */ void bubble_sort (int vet[], int max) { int flag, i, aux; do { flag = 0; for (i = 0; i < (max - 1); i++) { /* Verfica se o vetor está em ordem, no caso ele coloca em ordem crescente, para decrescente trocar '>' por '<' */ if (vet[i] > vet[i+1]) { /* Caso não esteja, ordena */ aux = vet[i]; vet[i] = vet[i+1]; vet[i+1] = aux; flag =1; } } /* Repete enquanto algum valor estiver fora de ordem */ } while (flag == 1); /* Imprime o vetor ordenado em ordem crescente */ for (i = 0; i < max; i++) { printf ("%d ",vet[i]); } printf ("\n"); } main () { int max, i; /* Lê o total de números do vetor */ scanf ("%d", &max); /* Define o vetor com o número max de algarismos */ int vetor[max]; for (i = 0; i < max; i++) { /* Lê cada indice do vetor */ scanf ("%d",&vetor[i]); } /* Dentro dessa função o vetor será ordenado */ bubble_sort (vetor, max); }
Determinar maior número com função
2 Programinhas em C para conversão de bases
Números pares e ímpares de X a Y
Enviar mensagem ao usuário trabalhando com as opções do php.ini
Meu Fork do Plugin de Integração do CVS para o KDevelop
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
Compartilhamento de Rede com samba em modo Público/Anônimo de forma simples, rápido e fácil
Cups: Mapear/listar todas as impressoras de outro Servidor CUPS de forma rápida e fácil
Criando uma VPC na AWS via CLI
Tem como instalar o gerenciador AMD Adrenalin no Ubuntu 24.04? (15)
Tenho dois Link's ( IP VÁLIDOS ), estou tentando fazer o failover... (0)
Pendrive não formata de jeito nenhum (4)