PLE:Unidad4Ejercicio19

/* Programa:        Unidad4Ejercicio19.cpp Fecha:           10/01/2006 Descripción:     Ordenación por el método de   inserció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, aux; for (i=1; i <= MAX-1; i++) {	     aux = array[i]; j = i-1; while (array[j] > aux && j >= 0) {	     	array[j+1] = array[j]; j = j-1; }	     array[j+1]= aux; } }