PLE:Unidad4Ejercicio18

/* Programa:        Unidad4Ejercicio18.cpp Fecha:           10/01/2006 Descripción:     Ordenación por el método de selección directa.

using namespace std;
 * 1) include
 * 2) include
 * 3) include
 * 4) include
 * 1) include

const int MAX = 50000; void generaAleatorio(int array[]); void muestra(int array[]); void ordenaAscendente(int array[]);

void main {     int num[MAX], i, n, pos; time_t tiempo1, tiempo2; double numSec;

randomize; // Generamos array aleatorio generaAleatorio(num);

cout << "Ordenando ...."; // ordeno el array tiempo1 = time(NULL); ordenaAscendente(num); tiempo2 = time(NULL); numSec = difftime(tiempo2, tiempo1); cout << "OK" << endl;

// Mostramos las medidas de tiempo cout << "\nEl tiempo de la ordenación ascendente = "; cout << numSec << endl;

cin.ignore; cin.get; }

void generaAleatorio(int array[]) {     // Asignamos valores aleatorios for(int i = 0; i < MAX; i++) array[i] = rand; }

void muestra(int array[]) {     int i;      for(i = 0; i < MAX; i++) cout << array[i] << '\t'; }

void ordenaAscendente(int array[]) {     int i, j, k, aux; for (i = 0; i < MAX-1; i++) {	     k = i;      	aux = array[i]; for (j = i+1; j <= MAX-1; j++) {	     	if (array[j] < aux) {			     k = j;      			aux = array[j]; }     	}	      array[k] = array[i]; array[i] = aux; } }