Apúntate...


Consultas, desarrollo de programas y petición de presupuestos:

miércoles, 12 de septiembre de 2012

Ordenación QuickSort

Ordenación QuickSort

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

A falta de donativos... un poco de publicidad