PLE:Unidad5Ejercicio17

/* Programa:      Unidad5Ejercicio17.cpp Descripción:   Ordena mediante el método de la burbuja. using namespace std;
 * 1) include
 * 2) include
 * 3) include
 * 4) include
 * 1) include

void ordena(int array[]);

const int TAM = 2000;

void main {       clock_t ini, fin; int num[TAM], i, n, pos;

// Generamos valores aleatorioa for(i= 0; i < TAM; i++) {               num[i] = rand % 100; }

// Mostramos el array desordenado for(i= 0; i < TAM; i++) {               cout << num[i] << '\t'; }

ini = clock; // Ordena el array ordena(num); fin = clock;

// Mostramos el array ordenado cout << endl << "Array ordenado" << endl; for(i= 0; i < TAM; i++) {               cout << num[i] << '\t'; }

cout << "\nTiempo transcurrido \n" << (fin-ini)/(double) CLOCKS_PER_SEC << endl; cout << "Fin = " << fin << endl; cout << "Ini = " << ini << endl; cout << "C_P_S = " << CLOCKS_PER_SEC << endl;

system("pause"); }

void ordena(int array[]) {       int i, j, aux; for(i=0; i < TAM-1; i++) {	       for(j = 1 ;j < TAM; j++) {	       	if(array[j-1] > array[j]) {			       aux = array[j]; array[j] = array[j-1]; array[j-1] = aux; }       	}        } }