PLE:Unidad5Ejercicio18

/* Programa:      Unidad5Ejercicio18.cpp Descripción:   Ordena mediante el método de la selección directa. 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,k,aux; for (i = 0; i < TAM-1; i++) {	       k = i;        	aux = array[i]; for (j = i+1; j <= TAM-1; j++) {	       	if (array[j] < aux) {			       k = j;        			aux = array[j]; }       	}	        array[k] = array[i]; array[i] = aux; } }