Pascal/Turbo Pascal - Quicksort

 
Vista:

Quicksort

Publicado por Roxana (3 intervenciones) el 24/04/2005 22:11:52
Aguien sabe que es lo que tiene que hacer exactamente el quicksort y el metodo de burbuja sond e ordenamiento no?
Pero que hacen???

Thanks
Roxy
Valora esta pregunta
Me gusta: Está pregunta es útil y esta claraNo me gusta: Está pregunta no esta clara o no es útil
0
Responder

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.
Valora esta respuesta
Me gusta: Está respuesta es útil y esta claraNo me gusta: Está respuesta no esta clara o no es útil
0
Comentar