PLE:Unidad4Ejercicio17

/* Programa:        Unidad4Ejercicio17.cpp Fecha:           10/01/2006 Descripción:     Ordenación por el método de la burbuja.

using namespace std; difftime const int MAX = 100000; void muestra(int array[]); void ordenaAscendente(int array[]); void ordenaDescendente(int array[]);
 * 1) include
 * 2) include
 * 3) include
 * 1) include

void main {     int num[MAX], i, n, pos; randomize; // Asignamos valores aleatorios for(i = 0; i < MAX; i++) num[i] = random(100);

// Mostramos en pantalla el array desordenado cout << "Array desordenado " << endl; muestra(num);

// ordeno el array ordenaAscendente(num);

// Mostramos en pantalla el array ordenado cout << "Array ordenado ascendentemente" << endl; muestra(num);

// ordeno el array ordenaDescendente(num);

// Mostramos en pantalla el array ordenado cout << "Array ordenado descendentemente" << endl; muestra(num);

cin.ignore; cin.get; }

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=0; i < MAX; i++) {	     for(j = 1 ;j < MAX; j++) {	     	if(array[j-1] > array[j]) {			     aux = array[j]; array[j] = array[j-1]; array[j-1] = aux; }     	}      } }

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