Bubble Sort
Publicado por Felipe Pestana 31/10/2006
[ Hits: 18.438 ]
Homepage: https://www.sitic.com.br
Uma das maneiras de organizar os dados. Não é muito recomendado quando a quantidade de dados é muito grande!
Espero que seja útil.
[]'s
#include<stdio.h>
int main()
{
// Definição de variaveis usadas no programa
int i, j, aux, trocas, tamanho=10;
int vetor[tamanho];
// Preenchimento e escrita do vetor com numeros aleatorios
srand(time(0));
printf("\nVetor original\n");
for(i=0;i<10;i++)
{ vetor[i]=rand()%1000;
printf("Elemento %2d: %3d \n",i+1,vetor[i]);}
// Inicializa a variavel trocas
trocas = 0;
// Ordenação do vetor na técnica BubbleSort
for(i=0;i<=8;i++)
{
for(j=i+1;j<=9;j++)
{
if(vetor[j]<vetor[i])
{
aux = vetor[i];
vetor[i] = vetor[j];
vetor[j] = aux;
trocas++;
}
}
}
// Mostra vetor ordenado
printf("\nVetor ordenado\n");
for(i=0;i<tamanho;i++) printf("Elemento %2d: %3d \n",i+1,vetor[i]);
printf("\n Foram Realizadas %d Trocas.\n", trocas);
system("pause");
}
Programa em C++ sistema de dados de produtos e equipamentos de informatica
Usando MySQL na linguagem C - Exemplo 5
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
[Resolvido] VirtualBox can't enable the AMD-V extension
Como verificar a saúde dos discos no Linux
Como instalar , particionar, formatar e montar um HD adicional no Linux?
Como automatizar sua instalação do Ubuntu para desenvolvimento de software.
systemd-resol... precisa ser reiniciado periodicamente [RESOLVIDO] (7)
Bridge - Rede - Ubuntu 24.04 (1)









