Bublbubblesort

Descrição

Esconder código-fonte

#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;
    }
}