Bublbubblesort
Publicado por Jordano R Reis 26/12/2004
[ Hits: 6.245 ]
Minha primeira implementacao do metodo de ordenacao da bolha...
Foi utilizada a funcao rand() (compilado no dev-c++)
#include <iostream.h>
#include <conio.h>
#include <stdlib.h>
//using namespace std;
int levetor(int vet[],int tam)
{
for(int i=0; i<tam;i++)
vet[i] = (1+rand()%tam);
for(int i=0; i<tam; i++)
cout << vet[i]<<" , ";
}
void bubblesort(int vet[],int tam)
{
int tmp;
for(int i=0; i<tam; i++)
for(int j=0; j<tam; j++)
{
if(j != tam -1)
if(vet[j] > vet[j+1])
{
tmp = vet[j];
vet[j] = vet[j+1];
vet[j+1] = tmp;
}
}
for(int i=0; i<tam; i++)
cout << vet[i]<<" , ";
}
void main(){
int tam;
char resp = 's';
while(resp == 's' || resp == 'S' )
{
system("cls");
cout<<"Digite o Tamanho da colecao de dados:\n";
cin>>tam;
int vetor[tam];
cout << "vetor nao ordenado:\n";
levetor(vetor,tam);
cout << "\nvetor ordenado:\n";
bubblesort(vetor,tam);
cout << "\n\n\nPretende fazer outra ordenacao?\t";
cin >> resp;
}
}
Desenhando uma curva Dragão ou o Fractal Jurassic Park
Calculadora simples de dois valores, soma, subtrai, multiplica e divide
Como atualizar sua versão estável do Debian
Cirurgia para acelerar o openSUSE em HD externo via USB
Void Server como Domain Control
Quer auto-organizar janelas (tiling) no seu Linux? Veja como no Plasma 6 e no Gnome
Copiando caminho atual do terminal direto para o clipboard do teclado
Script de montagem de chroot automatica









