Algoritmo de ordenamiento


Algoritmo de Ordenamiento: Quicksort.

Esta es probablemente la técnica de ordenamiento más rápida conocida. En inglés significa Ordenamiento Rápido y fue desarrollada porC.A.R. Hoare en 1960. El algoritmo original es recursivo, pero se utilizan versiones iterativas para mejorar su rendimiento (los algoritmos recursivos son en general más lentosque los iterativos, y consumen más recursos).

Ventajas de su uso: 

Muy rápido
No requiere memoria adicional.

Desventajas de su uso:

Implementación un poco máscomplicada en cualquier lenguaje dee programación.
Recursividad (utiliza muchos recursos).


El algoritmo consiste en los siguientes pasos:

1) Se elige un elemento de la lista,que sería la mediana de ellos (se suman la cantidad de elementos en el arreglo y se divide entre 2). Lo llamaremos elemento de división.
2) Se busca la posición que lecorresponde en la lista ordenada (que sería la divisón antes hecha).
3) Se acomodan los elementos de la lista a cada lado del elemento de división, de manera que a un lado queden todoslos menores que él y al otro los mayores. En este momento el elemento de división separa la lista en dos sublistas (de ahi su nombre).
4) Se realiza esto de forma recursiva paracada sublista mientras éstas tengan un largo mayor que 1. Una vez terminado este proceso todos los elementos estarán ordenados.

Código Implementado en C (1):

Voidquicksort(int arreglo[tamaño del arreglo], int Inicio,Final)
int i,j,elemento_divisor,aux;
{
i=Inicio Inicio=Posición inicial del arreglo;
j=Final Final=Posicion final del arreglo;elemento_divisor=arreglo[( Inicio + Final ) / 2];
do
{
while (arreglo[ i ] < elemento_divisor);
i = i + 1;
while (arreglo[ j ] > elemento_divisor);
j = j - 1;
If ( i