CONTENIDO DE LA LECCIÓN 18

MIGUEL Á. TOLEDO MARTÍNEZ
/* El siguiente programa: RAPIDO.CPP, utiliza el método de clasificación ordenamiento
rápido, para ordenar un arreglo que contiene 100 elementos generados en forma
aleatoria.
*/
#include //Para cout y cin
#include //Para rand()
void ordenarRapido(int arreglo[], int primero, int ultimo)
{
int temp, bajo, alto, separadorLista;
do
Ejemplo 18.32
bajo = primero;
alto = ultimo;
separadorLista = arreglo[(primero + ultimo) / 2];
{
while (arreglo[bajo] < separadorLista)
bajo++;
while (arreglo[alto] > separadorLista)
alto--;
if (bajo