Quicksort es un algoritmo de ordenación considerado entre los más rápidos y eficientes. Fue diseñado en los años 60s por C. A. R. Hoare un
científico en computación. El algoritmo usa la técnica divide y
vencerás que básicamente se basa en dividir un problema en subproblemas y
luego juntar las respuestas de estos subproblemas para obtener la
solución al problema central.
Se tiene una array de n elementos, tomamos un valor del array como pibote(usualmente el primero), separamos los elementos menor a este pibote a la izquierda y los mayores a la derecha, es decir, dividimos el array en 2 subarrays.
Con estos subarrays se repite el mismo proceso de forma recursiva hasta que estos tengan un 1 elemento.
Ejemplo de uso para la ordenación del contenido un Gridview, según los valores de una columna:
Enlace programa: https://www.box.com/s/lyvie0ojtofsh59iblo4
Para más información: quicksort-en-c
Fuente: http://www.linuxbasic.net
No hay comentarios:
Publicar un comentario