Toscano y Londo. Ordenamiento Matemático basado en C++ mediante
Code::Blocks con aplicación al área contable
Quicksort(arr, izq, j);
if (i < der)
Quicksort(arr, i, der);
}
int main ()
{
cout<< "Este es el Metodo Quicksort\n\n";
cout<< "Esta es la lista a ordenar\n";
cout<<
"7,2,9,3,4,10,5,6,8,1,17,12,19,13,14,20,15,16,18,11,27,22,29,23,24,30,25,26
,28,21,37,32,39,33,34,40,35,36,38,31,47,42,49,43,44,50,45,46,48,41,57,52,5
9,53,54,60,55,56,58,51,67,62,69,63,64,70,65,66,68,61,77,72,79,73,74,80,75,
76,78,71,87,82,89,83,84,90,85,86,88,81,97,92,99,93,94,100,95,96,98,91\n\n
";
cout<< "La lista de abajo ya se ha ordenado:\n\n";
{7,2,9,3,4,10,5,6,8,1,17,12,19,13,14,20,15,16,18,11,27,22,29,23,24,30,25,26
,28,21,37,32,39,33,34,40,35,36,38,31,47,42,49,43,44,50,45,46,48,41,57,52,5
9,53,54,60,55,56,58,51,67,62,69,63,64,70,65,66,68,61,77,72,79,73,74,80,75,
76,78,71,87,82,89,83,84,90,85,86,88,81,97,92,99,93,94,100,95,96,98,91};
Quicksort(arreglo,0,99);
for(int i = 0; i < 100; i++)
cout << arreglo[i] << " ";
return 0;
}
Resultados y discusión
Tabla 1. Mediciones de tiempo “coup”
MÉTODO TIEMPO ANÁLISIS
DE DE DE
ORDENAMEINTO PROMEDIO RESULTADOS
Selección 8 seg. Óptimo
Inserción 9 seg. Óptimo
Intercambio 8 seg. Óptimo
Burbuja 14 seg. Bueno
Shell 7 seg. Muy Bueno
Quicksort 9 seg. Óptimo
Fuente: Elaboración propia a partir del trabajo en laboratorio de la aplicación del software
Code::Blocks bajo C++.
134