Ordenación de Arrays con QuickSort en PHP

Implementación de una clase en PHP para la ordenación de arrays por el algoritmo QuickShort.

En este articulo vamos a implementar una clase php que nos permita ordenar arrays con el clasico algoritmo quick short, un algoritmo de ordenacion con una eficiencia en la busqueda muy alta.
En primer lugar la pagina php que nos servirá de ejmeplo para la clase:

ejemplo.php

En primer lugar sacamos la ordenacion del array de ejemplo desde la posicion 2 a la 5. El segundo ejemplo es la ordenacion del array completo.

La clase consta del constructor y de un metodo. El constructor es el metodo de ordenacion en si. El metodo QS_ordenaParteArray ordena un array desde la posicion de inicio que le pidamos hasta la posicion de fin que le indiquemos por parametro.
La ordenacion que se hace en el constructor se basa en el algoritmo recusivo que constituye el quick short. Este algoritmo situa una serie de pivotes en la cadena y ordena la parte de array cogiendo el valor del pivote como referencia para pasar valores a izquierda y derecha de este en funcion de si es menor o mayor. El metodo es recursivo de manera que divide la cadena en sucesivos pivotes hasta que ordena toda la cadena.

Quicksort.php

Ordenación de Arrays con QuickSort en PHP
5 (100%) 2 votos