#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#define MAX 100000
int interacoes = 0;
void imprime(int v[]){
long int i;
for(i=0 ; i < MAX - 1 ; i++)
printf("%d |",v);
}
void bolha (int vector[MAX] ){
long int x = 0,
y = 0,
aux = 0;
for( x = 0; x < MAX; x++ )
{
for( y = x + 1; y < MAX; y++ ) // sempre 1 elemento à frente
{
// se o (x > (x+1)) então o x passa pra frente (ordem crescente)
if ( vector[x] > vector[y] )
{
interacoes ++;
aux = vector[x];
vector[x] = vector[y];
vector[y] = aux;
}
}
} // fim da ordenação
}
int main(){
long int i, vet[MAX];
float t_ini, t_fim, tempo;
for(i=0 ; i < MAX - 1 ; i++) {
vet = rand();
}
printf("\n\n\n");
imprime(vet);
printf("\n\n\n");
t_ini = time(NULL);
bolha (vet);
t_fim = time(NULL);
tempo = difftime(t_fim, t_ini);
printf("\nQuick Sort\n");
imprime(vet);
printf("\n\nNumero de Interacoes = %d\nO tempo gasto foi de %f\n\n",interacoes, tempo);
system("PAUSE");
return 0;
}