Método de ordenamiento quicksort

980 views
712 views

Published on

se define el metodo de quicksort

Published in: Technology
0 Comments
2 Likes
Statistics
Notes
  • Be the first to comment

No Downloads
Views
Total views
980
On SlideShare
0
From Embeds
0
Number of Embeds
1
Actions
Shares
0
Downloads
0
Comments
0
Likes
2
Embeds 0
No embeds

No notes for slide

Método de ordenamiento quicksort

  1. 1. MÉTODO DE ORDENAMIENTO QUICKSORTJorge Luis Llanos R.
  2. 2. MÉTODO DE ORDENAMIENTOQUICK SORT El método de ordenamiento Quick Sort es actualmenteel más eficiente y veloz de los métodos de ordenacióninterna. Es también conocido con el nombre del métodorápido y de ordenamiento por partición, en el mundo dehabla hispana.
  3. 3. CREADOR Este método es una mejora sustancial del método deintercambio directo y recibe el nombre de Quick Sort porla velocidad con que ordena los elementos del arreglo.Su autor C.A. Hoare lo bautizó así.
  4. 4. ¿COMO FUNCIONA ? Se toma un elemento x de una posición cualquiera delarreglo. Se trata de ubicar a x en la posición correcta delarreglo, de tal forma que todos los elementos que seencuentran a su izquierda sean menores o iguales a x ytodos los elementos que se encuentren a su derecha seanmayores o iguales a x.
  5. 5. EJEMPLO GRAFICO
  6. 6. EWBGRAFIA http://apontejuanunefa.blogspot.com/2012/06/ordenamiento-y-busqueda.html https://wiki.dcc.uchile.cl/alice/doku.php?id=3_4
  7. 7. GRACIAS :D

×