Victor Pereira Ribeiro

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

Pfv se eu não consseguir entregar isso até domingo to ferrado!!

Alguém pode me explicar o básico pra eu fazer esse algoritmo que meu professor de programação passou pra eu fazer! por favor... Está na imagem abaixo!