• Save
Método de ordenamiento quicksort
Upcoming SlideShare
Loading in...5
×
 

Método de ordenamiento quicksort

on

  • 533 views

se define el metodo de quicksort

se define el metodo de quicksort

Statistics

Views

Total Views
533
Slideshare-icon Views on SlideShare
533
Embed Views
0

Actions

Likes
0
Downloads
0
Comments
0

0 Embeds 0

No embeds

Accessibility

Categories

Upload Details

Uploaded via as Microsoft PowerPoint

Usage Rights

© All Rights Reserved

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
  • Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
    Processing…
Post Comment
Edit your comment

    Método de ordenamiento quicksort Método de ordenamiento quicksort Presentation Transcript

    • MÉTODO DE ORDENAMIENTO QUICKSORTJorge Luis Llanos R.
    • 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.
    • 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í.
    • ¿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.
    • EJEMPLO GRAFICO
    • EWBGRAFIA http://apontejuanunefa.blogspot.com/2012/06/ordenamiento-y-busqueda.html https://wiki.dcc.uchile.cl/alice/doku.php?id=3_4
    • GRACIAS :D