RE:Quicksort
Publicado por
Ivanchuk (1 intervención) el 28/04/2005 02:47:08
Los dos son algoritmos de ordenación. Difieren en la manera en que lo hacen. Uno, el bubblesort, va agarrando de a dos elementos y los intercambia si es necesario mientras que el otro, el quicksort, tiene una implementación recursiva usando un elemento como "pivote" y mandando los elementos más grandes a éste a su derecha(o izquierda, depende del tipo de ordenación que desees) y los más pequeños a su izquierda(o derecha). Este pivote por lo general es la mitad del arreglo de elementos pero hay otros métodos para seleccionar un pivote óptimo. Ni que hablar que hay muuuchos más métodos de ordenación que estos dos, ;D. Bytes.