SlideShare una empresa de Scribd logo
Integrantes del Equipo:
Chávez Sierra Juan Paúl.
Cristín Esperano Luis Enrique.
Leyva Bujons Ivan Alberto.
López Alva Luis Antonio.
Materia: Estructura de Datos.
Maestro: M.C. Gerardo Gálvez Gámez.
Su autor es el científico británico en computación Charles
Antony Richard Hoare.
Basado en la técnica de divide y vencerás, que permite, en
promedio, ordenar n elementos en un tiempo proporcional
a n log n.
El método de ordenamiento Quicksort es actualmente el
más eficiente y veloz de los métodos de ordenación
interna.
También conocido con el nombre del método rápido y de
ordenamiento por partición.
Lo que hace este algoritmo es dividir recurvisamente el
vector en partes iguales, indicando un elemento de inicio,
fin y un pivote (o comodin) que nos permitira segmentar
nuestra lista. Una vez dividida, lo que hace, es dejar todos
los mayores que el pivote a su derecha y todos los menores
a su izquierda. Al finalizar el algoritmo, nuestros elementos
estan ordenados.
Tiene aparentemente la propiedad de trabajar mejor para
elementos de entrada desordenados completamente, que
para elementos semiordenados. Esta situación es
precisamente la opuesta al ordenamiento de burbuja.
Este método es una mejora sustancial del método de
intercambio directo.
 http://www.youtube.com/watch?v=mRhy4wTlg0s&list=LLU8Ow0Ep3wZO9XkVj8ih
_tA&feature=mh_lolz
pasada #1 5 2 7 3 1 8 2 6 9
pivote=5
5>9 no
5>6 no
5>2 si intercambio
2 2 7 3 1 8 5 6 9
5<2 no
5<7 si intercambio
2 2 5 3 1 8 7 6 9
5>8 no
5>1 si intercambio
2 2 1 3 5 8 7 6 9
5<3 no
2 2 1 3 5 8 7 6 9
fin pasada #1
pasada 4 1 2 2 3 5 8 7 6 9
pivote grupo
2 = 8 8>9 no
8>6 si intercambio
1 2 2 3 5 6 7 8 9
8<7 no
fin pasada #4 grupo 4
1 2 2 3 5 6 7 8 9
pasada #5
pivote grupo 6>7 no
4 = 6
fin pasada #5
fin metodo
Arreglo 1 2 2 3 5 6 7 8 9
Ordenado
public void Quicksort(int[] Arreglo, int PrimerElemento, int
UltimoElemento)
{
int Aux, Pivote;
this.Arreglo=new int[Arreglo.length];
int Izquierda=PrimerElemento;
int Derecha=UltimoElemento;
do
{
Pivote=Izquierda;
while(Arreglo[Pivote] < Arreglo[Derecha])
{
Derecha--;
}
Aux = Arreglo[Pivote];
Arreglo[Pivote] = Arreglo[Derecha];
Arreglo[Derecha] = Aux;
Izquierda++;
while(Arreglo[Pivote] > Arreglo[Izquierda])
{
Izquierda++;
}
Aux = Arreglo[Pivote];
Arreglo[Pivote] = Arreglo[Izquierda];
Arreglo[Izquierda] = Aux;
Derecha--;
}while(PrimerElemento <= UltimoElemento);
if(PrimerElemento < Derecha)
{
Quicksort(Arreglo, PrimerElemento, Derecha);
}
if(Izquierda < UltimoElemento)
{
Quicksort(Arreglo, Izquierda, UltimoElemento);
}
this.Arreglo = Arreglo;
}
NUESTRA PROPUESTA DE
CODIGO.
 El método de ordenamiento Quicksort es un método muy rápido ya que divide al
arreglo en pequeños subgrupos y los va comparando hasta reducir los subgrupos
a la mínima cantidad evitando hacer comparaciones innecesarias y pasadas de
más.
 http://www.angelfire.com/wy2/est_info/quicksort.html
 http://www.estructuradedatos.galeon.com/metodoquicksort.htm
 Algoritmos se Ordenamiento, Fernando A. Lagos (Ensayo,2007).
 Estructura de Datos, Osvaldo Cairo, Ed. Mc Graw Hill, tercera edición.
 Espacio para preguntas y respuestas.

Más contenido relacionado

La actualidad más candente

Comparativa entre Algoritmos de Ordenamiento
Comparativa entre Algoritmos de OrdenamientoComparativa entre Algoritmos de Ordenamiento
Comparativa entre Algoritmos de Ordenamiento
Víctor Hugo Orellana Jaque
 
Aplicaciòn de las estructuras de datos
Aplicaciòn de las estructuras de datosAplicaciòn de las estructuras de datos
Aplicaciòn de las estructuras de datos
K Manuel TN
 
Ordenamientos burbuja e inserción
Ordenamientos burbuja e inserciónOrdenamientos burbuja e inserción
Ordenamientos burbuja e inserción
Alvaro Enrique Ruano
 
Metodos de ordenamiento 2
Metodos de ordenamiento 2Metodos de ordenamiento 2
Metodos de ordenamiento 2
angela montilla
 
Método de ordenación por inserción directa
Método de ordenación por inserción directaMétodo de ordenación por inserción directa
Método de ordenación por inserción directa
tavo_3315_
 
Estructura de Datos - Unidad 6 Metodos de busqueda
Estructura de Datos - Unidad 6 Metodos de busquedaEstructura de Datos - Unidad 6 Metodos de busqueda
Estructura de Datos - Unidad 6 Metodos de busqueda
José Antonio Sandoval Acosta
 
Ordenamiento en C++
Ordenamiento en C++Ordenamiento en C++
Ordenamiento en C++
compumet sac
 
Método de Heapsort
Método de HeapsortMétodo de Heapsort
Método de Heapsort
Martin Pacheco Chávez
 
Cuadro comparativo algoritmos de ordenamiento
Cuadro comparativo algoritmos de ordenamientoCuadro comparativo algoritmos de ordenamiento
Cuadro comparativo algoritmos de ordenamiento
Lutzo Guzmán
 
Ordenamiento burbuja
Ordenamiento burbujaOrdenamiento burbuja
Ordenamiento burbuja
Oscar Mora
 
Estructura de Datos - Unidad II Recursividad
Estructura de Datos - Unidad II RecursividadEstructura de Datos - Unidad II Recursividad
Estructura de Datos - Unidad II Recursividad
José Antonio Sandoval Acosta
 
Programación 3: árboles binarios y ordenados
Programación 3: árboles binarios y ordenadosProgramación 3: árboles binarios y ordenados
Programación 3: árboles binarios y ordenados
Angel Vázquez Patiño
 
Informe técnico Unidad 4 Estructuras no lineales (Rubí Verónica)
Informe técnico Unidad 4 Estructuras no lineales (Rubí Verónica)Informe técnico Unidad 4 Estructuras no lineales (Rubí Verónica)
Informe técnico Unidad 4 Estructuras no lineales (Rubí Verónica)
Rubi Veronica Chimal Cuxin
 
Listas,pilas y colas Estructura de Datos
Listas,pilas y colas Estructura de DatosListas,pilas y colas Estructura de Datos
Listas,pilas y colas Estructura de Datos
Yorka Marisol Perez Feliz
 
Estructura de Datos - Unidad 5 metodos de ordenamiento
Estructura de Datos - Unidad 5 metodos de ordenamientoEstructura de Datos - Unidad 5 metodos de ordenamiento
Estructura de Datos - Unidad 5 metodos de ordenamiento
José Antonio Sandoval Acosta
 
Listas como estructura de datos..
Listas como estructura de datos..Listas como estructura de datos..
Listas como estructura de datos..
NANO-06
 
Método de Búsqueda Hash
Método de Búsqueda HashMétodo de Búsqueda Hash
Método de Búsqueda Hash
Blanca Parra
 
Shell exposición
Shell exposiciónShell exposición
Shell exposición
Fercho Junca
 
Ordenamiento por monticulo (heapsort)
Ordenamiento por monticulo (heapsort)Ordenamiento por monticulo (heapsort)
Ordenamiento por monticulo (heapsort)
edopaz
 
Heap sort
Heap sortHeap sort
Heap sort
Edwin Lobo
 

La actualidad más candente (20)

Comparativa entre Algoritmos de Ordenamiento
Comparativa entre Algoritmos de OrdenamientoComparativa entre Algoritmos de Ordenamiento
Comparativa entre Algoritmos de Ordenamiento
 
Aplicaciòn de las estructuras de datos
Aplicaciòn de las estructuras de datosAplicaciòn de las estructuras de datos
Aplicaciòn de las estructuras de datos
 
Ordenamientos burbuja e inserción
Ordenamientos burbuja e inserciónOrdenamientos burbuja e inserción
Ordenamientos burbuja e inserción
 
Metodos de ordenamiento 2
Metodos de ordenamiento 2Metodos de ordenamiento 2
Metodos de ordenamiento 2
 
Método de ordenación por inserción directa
Método de ordenación por inserción directaMétodo de ordenación por inserción directa
Método de ordenación por inserción directa
 
Estructura de Datos - Unidad 6 Metodos de busqueda
Estructura de Datos - Unidad 6 Metodos de busquedaEstructura de Datos - Unidad 6 Metodos de busqueda
Estructura de Datos - Unidad 6 Metodos de busqueda
 
Ordenamiento en C++
Ordenamiento en C++Ordenamiento en C++
Ordenamiento en C++
 
Método de Heapsort
Método de HeapsortMétodo de Heapsort
Método de Heapsort
 
Cuadro comparativo algoritmos de ordenamiento
Cuadro comparativo algoritmos de ordenamientoCuadro comparativo algoritmos de ordenamiento
Cuadro comparativo algoritmos de ordenamiento
 
Ordenamiento burbuja
Ordenamiento burbujaOrdenamiento burbuja
Ordenamiento burbuja
 
Estructura de Datos - Unidad II Recursividad
Estructura de Datos - Unidad II RecursividadEstructura de Datos - Unidad II Recursividad
Estructura de Datos - Unidad II Recursividad
 
Programación 3: árboles binarios y ordenados
Programación 3: árboles binarios y ordenadosProgramación 3: árboles binarios y ordenados
Programación 3: árboles binarios y ordenados
 
Informe técnico Unidad 4 Estructuras no lineales (Rubí Verónica)
Informe técnico Unidad 4 Estructuras no lineales (Rubí Verónica)Informe técnico Unidad 4 Estructuras no lineales (Rubí Verónica)
Informe técnico Unidad 4 Estructuras no lineales (Rubí Verónica)
 
Listas,pilas y colas Estructura de Datos
Listas,pilas y colas Estructura de DatosListas,pilas y colas Estructura de Datos
Listas,pilas y colas Estructura de Datos
 
Estructura de Datos - Unidad 5 metodos de ordenamiento
Estructura de Datos - Unidad 5 metodos de ordenamientoEstructura de Datos - Unidad 5 metodos de ordenamiento
Estructura de Datos - Unidad 5 metodos de ordenamiento
 
Listas como estructura de datos..
Listas como estructura de datos..Listas como estructura de datos..
Listas como estructura de datos..
 
Método de Búsqueda Hash
Método de Búsqueda HashMétodo de Búsqueda Hash
Método de Búsqueda Hash
 
Shell exposición
Shell exposiciónShell exposición
Shell exposición
 
Ordenamiento por monticulo (heapsort)
Ordenamiento por monticulo (heapsort)Ordenamiento por monticulo (heapsort)
Ordenamiento por monticulo (heapsort)
 
Heap sort
Heap sortHeap sort
Heap sort
 

Destacado

Metodo quicksort
Metodo quicksortMetodo quicksort
Metodo quicksort
Patricia Correa
 
Quicksort
QuicksortQuicksort
Quicksort
José Pino
 
Método de ordenamiento quicksort
Método de ordenamiento quicksortMétodo de ordenamiento quicksort
Método de ordenamiento quicksort
jorgellanos29
 
Algoritmo de quicksort
Algoritmo de quicksortAlgoritmo de quicksort
Algoritmo de quicksort
Jorge Villarreal
 
Quicksort
QuicksortQuicksort
Quicksort
Rodolfo Delgado
 
Ejercicio de ordenamiento de vectores
Ejercicio de ordenamiento de vectoresEjercicio de ordenamiento de vectores
Ejercicio de ordenamiento de vectores
jmachuca
 
Quick Sort
Quick SortQuick Sort
Quicksort
QuicksortQuicksort
Quicksort
Gayathri Gaayu
 
Barreras de comunicacion
Barreras de comunicacionBarreras de comunicacion
Barreras de comunicacion
Jesus Chaux
 

Destacado (9)

Metodo quicksort
Metodo quicksortMetodo quicksort
Metodo quicksort
 
Quicksort
QuicksortQuicksort
Quicksort
 
Método de ordenamiento quicksort
Método de ordenamiento quicksortMétodo de ordenamiento quicksort
Método de ordenamiento quicksort
 
Algoritmo de quicksort
Algoritmo de quicksortAlgoritmo de quicksort
Algoritmo de quicksort
 
Quicksort
QuicksortQuicksort
Quicksort
 
Ejercicio de ordenamiento de vectores
Ejercicio de ordenamiento de vectoresEjercicio de ordenamiento de vectores
Ejercicio de ordenamiento de vectores
 
Quick Sort
Quick SortQuick Sort
Quick Sort
 
Quicksort
QuicksortQuicksort
Quicksort
 
Barreras de comunicacion
Barreras de comunicacionBarreras de comunicacion
Barreras de comunicacion
 

Similar a Quicksort

Tiempo de ejecucion de particiones (quicksort)
Tiempo de ejecucion de particiones (quicksort)Tiempo de ejecucion de particiones (quicksort)
Tiempo de ejecucion de particiones (quicksort)
Linio Colquehuanca Rodrigo
 
Algoritmos Ordenamiento
Algoritmos OrdenamientoAlgoritmos Ordenamiento
Algoritmos Ordenamiento
Daniel Guaycha
 
Quick Sort
Quick SortQuick Sort
Quick Sort
jo0eel
 
Algoritmo metodo quicksort
Algoritmo metodo quicksortAlgoritmo metodo quicksort
Algoritmo metodo quicksort
Patricia Correa
 
Algoritmos De Ordenacion
Algoritmos De OrdenacionAlgoritmos De Ordenacion
Algoritmos De Ordenacion
lichic
 
Inge no lo hicimos
Inge no lo hicimosInge no lo hicimos
Inge no lo hicimos
FrancineCrespo
 
Método rápido (quicksort) EXPOSICION 4TA UNIDAD ESTRUCTURA Y ORGANIZACIÓN DE ...
Método rápido (quicksort) EXPOSICION 4TA UNIDAD ESTRUCTURA Y ORGANIZACIÓN DE ...Método rápido (quicksort) EXPOSICION 4TA UNIDAD ESTRUCTURA Y ORGANIZACIÓN DE ...
Método rápido (quicksort) EXPOSICION 4TA UNIDAD ESTRUCTURA Y ORGANIZACIÓN DE ...
VicTorx D. Rko
 
Algoritmos de ordenamiento
Algoritmos de ordenamientoAlgoritmos de ordenamiento
Algoritmos de ordenamiento
Monica Canaza
 
Informe ordenamiento
Informe ordenamientoInforme ordenamiento
Informe ordenamiento
Ascencion Esquivel
 
Método rápido (quicksort) (1)
Método rápido (quicksort) (1)Método rápido (quicksort) (1)
Método rápido (quicksort) (1)
TAtiizz Villalobos
 
Unidad cinco estructura de datos
Unidad cinco estructura de datosUnidad cinco estructura de datos
Unidad cinco estructura de datos
René Sosa Arana
 
Ordenamientos de vectores
Ordenamientos de vectoresOrdenamientos de vectores
Ordenamientos de vectores
sirekarol
 
Métodos de ordenamiento
Métodos de ordenamiento Métodos de ordenamiento
Métodos de ordenamiento
'diego Liinares'
 
Metodos De Ordenamiento
Metodos De OrdenamientoMetodos De Ordenamiento
Metodos De Ordenamiento
lichic
 
Metodos de odenamiento de vctores
Metodos de odenamiento de vctoresMetodos de odenamiento de vctores
Metodos de odenamiento de vctores
mishuhot
 
14 Ordenacion
14 Ordenacion14 Ordenacion
14 Ordenacion
UVM
 
Estructura de dato unidad 5
Estructura de dato unidad 5Estructura de dato unidad 5
Estructura de dato unidad 5
lenithoz
 
PresentacióN Ordenacion Quichsort
PresentacióN Ordenacion QuichsortPresentacióN Ordenacion Quichsort
PresentacióN Ordenacion Quichsort
Angie Suarez
 
02 uni1-estructuras de datos-arreglos
02 uni1-estructuras de datos-arreglos02 uni1-estructuras de datos-arreglos
02 uni1-estructuras de datos-arreglos
Franco Guamán
 
Informe insercion
Informe insercionInforme insercion
Informe insercion
Juan Monsalve Constanzo
 

Similar a Quicksort (20)

Tiempo de ejecucion de particiones (quicksort)
Tiempo de ejecucion de particiones (quicksort)Tiempo de ejecucion de particiones (quicksort)
Tiempo de ejecucion de particiones (quicksort)
 
Algoritmos Ordenamiento
Algoritmos OrdenamientoAlgoritmos Ordenamiento
Algoritmos Ordenamiento
 
Quick Sort
Quick SortQuick Sort
Quick Sort
 
Algoritmo metodo quicksort
Algoritmo metodo quicksortAlgoritmo metodo quicksort
Algoritmo metodo quicksort
 
Algoritmos De Ordenacion
Algoritmos De OrdenacionAlgoritmos De Ordenacion
Algoritmos De Ordenacion
 
Inge no lo hicimos
Inge no lo hicimosInge no lo hicimos
Inge no lo hicimos
 
Método rápido (quicksort) EXPOSICION 4TA UNIDAD ESTRUCTURA Y ORGANIZACIÓN DE ...
Método rápido (quicksort) EXPOSICION 4TA UNIDAD ESTRUCTURA Y ORGANIZACIÓN DE ...Método rápido (quicksort) EXPOSICION 4TA UNIDAD ESTRUCTURA Y ORGANIZACIÓN DE ...
Método rápido (quicksort) EXPOSICION 4TA UNIDAD ESTRUCTURA Y ORGANIZACIÓN DE ...
 
Algoritmos de ordenamiento
Algoritmos de ordenamientoAlgoritmos de ordenamiento
Algoritmos de ordenamiento
 
Informe ordenamiento
Informe ordenamientoInforme ordenamiento
Informe ordenamiento
 
Método rápido (quicksort) (1)
Método rápido (quicksort) (1)Método rápido (quicksort) (1)
Método rápido (quicksort) (1)
 
Unidad cinco estructura de datos
Unidad cinco estructura de datosUnidad cinco estructura de datos
Unidad cinco estructura de datos
 
Ordenamientos de vectores
Ordenamientos de vectoresOrdenamientos de vectores
Ordenamientos de vectores
 
Métodos de ordenamiento
Métodos de ordenamiento Métodos de ordenamiento
Métodos de ordenamiento
 
Metodos De Ordenamiento
Metodos De OrdenamientoMetodos De Ordenamiento
Metodos De Ordenamiento
 
Metodos de odenamiento de vctores
Metodos de odenamiento de vctoresMetodos de odenamiento de vctores
Metodos de odenamiento de vctores
 
14 Ordenacion
14 Ordenacion14 Ordenacion
14 Ordenacion
 
Estructura de dato unidad 5
Estructura de dato unidad 5Estructura de dato unidad 5
Estructura de dato unidad 5
 
PresentacióN Ordenacion Quichsort
PresentacióN Ordenacion QuichsortPresentacióN Ordenacion Quichsort
PresentacióN Ordenacion Quichsort
 
02 uni1-estructuras de datos-arreglos
02 uni1-estructuras de datos-arreglos02 uni1-estructuras de datos-arreglos
02 uni1-estructuras de datos-arreglos
 
Informe insercion
Informe insercionInforme insercion
Informe insercion
 

Más de Juan Paúl Chávez Sierra

Problema 8 puzzle
Problema 8 puzzleProblema 8 puzzle
Problema 8 puzzle
Juan Paúl Chávez Sierra
 
Sistemas de archivos ext y discos opticos
Sistemas de archivos ext y discos opticosSistemas de archivos ext y discos opticos
Sistemas de archivos ext y discos opticos
Juan Paúl Chávez Sierra
 
Presentacion fausto
Presentacion faustoPresentacion fausto
Presentacion fausto
Juan Paúl Chávez Sierra
 
Presentacion gestión de los riesgos del proyecto
Presentacion gestión de los riesgos del proyectoPresentacion gestión de los riesgos del proyecto
Presentacion gestión de los riesgos del proyecto
Juan Paúl Chávez Sierra
 
Vigilancia tecnológica, benchmarking e inteligencia competitiva
Vigilancia tecnológica, benchmarking e inteligencia competitivaVigilancia tecnológica, benchmarking e inteligencia competitiva
Vigilancia tecnológica, benchmarking e inteligencia competitiva
Juan Paúl Chávez Sierra
 
Comandapp
ComandappComandapp
Estrategia empresarial y tecnologica
Estrategia empresarial y tecnologicaEstrategia empresarial y tecnologica
Estrategia empresarial y tecnologica
Juan Paúl Chávez Sierra
 
Proyecto base de datos hospital angeles
Proyecto base de datos hospital angelesProyecto base de datos hospital angeles
Proyecto base de datos hospital angeles
Juan Paúl Chávez Sierra
 
Cable Coaxial
Cable CoaxialCable Coaxial
Muestreo aleatorio sistematico
Muestreo aleatorio sistematicoMuestreo aleatorio sistematico
Muestreo aleatorio sistematico
Juan Paúl Chávez Sierra
 
Montaje del rack del servidor
Montaje del rack del servidorMontaje del rack del servidor
Montaje del rack del servidor
Juan Paúl Chávez Sierra
 
3m health care products
3m health care products3m health care products
3m health care products
Juan Paúl Chávez Sierra
 
Problemas graficales y de test de CI
Problemas graficales y de test de CIProblemas graficales y de test de CI
Problemas graficales y de test de CI
Juan Paúl Chávez Sierra
 
Italy
ItalyItaly
Caso tricomv1
Caso tricomv1Caso tricomv1
Sección ii administración global de la TI
Sección ii administración global de la TISección ii administración global de la TI
Sección ii administración global de la TI
Juan Paúl Chávez Sierra
 

Más de Juan Paúl Chávez Sierra (16)

Problema 8 puzzle
Problema 8 puzzleProblema 8 puzzle
Problema 8 puzzle
 
Sistemas de archivos ext y discos opticos
Sistemas de archivos ext y discos opticosSistemas de archivos ext y discos opticos
Sistemas de archivos ext y discos opticos
 
Presentacion fausto
Presentacion faustoPresentacion fausto
Presentacion fausto
 
Presentacion gestión de los riesgos del proyecto
Presentacion gestión de los riesgos del proyectoPresentacion gestión de los riesgos del proyecto
Presentacion gestión de los riesgos del proyecto
 
Vigilancia tecnológica, benchmarking e inteligencia competitiva
Vigilancia tecnológica, benchmarking e inteligencia competitivaVigilancia tecnológica, benchmarking e inteligencia competitiva
Vigilancia tecnológica, benchmarking e inteligencia competitiva
 
Comandapp
ComandappComandapp
Comandapp
 
Estrategia empresarial y tecnologica
Estrategia empresarial y tecnologicaEstrategia empresarial y tecnologica
Estrategia empresarial y tecnologica
 
Proyecto base de datos hospital angeles
Proyecto base de datos hospital angelesProyecto base de datos hospital angeles
Proyecto base de datos hospital angeles
 
Cable Coaxial
Cable CoaxialCable Coaxial
Cable Coaxial
 
Muestreo aleatorio sistematico
Muestreo aleatorio sistematicoMuestreo aleatorio sistematico
Muestreo aleatorio sistematico
 
Montaje del rack del servidor
Montaje del rack del servidorMontaje del rack del servidor
Montaje del rack del servidor
 
3m health care products
3m health care products3m health care products
3m health care products
 
Problemas graficales y de test de CI
Problemas graficales y de test de CIProblemas graficales y de test de CI
Problemas graficales y de test de CI
 
Italy
ItalyItaly
Italy
 
Caso tricomv1
Caso tricomv1Caso tricomv1
Caso tricomv1
 
Sección ii administración global de la TI
Sección ii administración global de la TISección ii administración global de la TI
Sección ii administración global de la TI
 

Último

Estás conmigo Jesús amigo_letra y acordes de guitarra.pdf
Estás conmigo Jesús amigo_letra y acordes de guitarra.pdfEstás conmigo Jesús amigo_letra y acordes de guitarra.pdf
Estás conmigo Jesús amigo_letra y acordes de guitarra.pdf
Ani Ann
 
Presentación de la historia de PowerPoint y sus características más relevantes.
Presentación de la historia de PowerPoint y sus características más relevantes.Presentación de la historia de PowerPoint y sus características más relevantes.
Presentación de la historia de PowerPoint y sus características más relevantes.
genesiscabezas469
 
Mundo ABC Examen 1 Grado- Tercer Trimestre.pdf
Mundo ABC Examen 1 Grado- Tercer Trimestre.pdfMundo ABC Examen 1 Grado- Tercer Trimestre.pdf
Mundo ABC Examen 1 Grado- Tercer Trimestre.pdf
ViriEsteva
 
Cronica-de-una-Muerte-Anunciada - Gabriel Garcia Marquez.pdf
Cronica-de-una-Muerte-Anunciada - Gabriel Garcia Marquez.pdfCronica-de-una-Muerte-Anunciada - Gabriel Garcia Marquez.pdf
Cronica-de-una-Muerte-Anunciada - Gabriel Garcia Marquez.pdf
RicardoValdiviaVega
 
Camus, Albert - El Extranjero.pdf
Camus, Albert -        El Extranjero.pdfCamus, Albert -        El Extranjero.pdf
Camus, Albert - El Extranjero.pdf
AlexDeLonghi
 
MATERIAL ESCOLAR 2024-2025. 4 AÑOS CEIP SAN CRISTOBAL
MATERIAL ESCOLAR 2024-2025. 4 AÑOS CEIP SAN CRISTOBALMATERIAL ESCOLAR 2024-2025. 4 AÑOS CEIP SAN CRISTOBAL
MATERIAL ESCOLAR 2024-2025. 4 AÑOS CEIP SAN CRISTOBAL
Ana Fernandez
 
Mapa Mental documentos que rigen el sistema de evaluación
Mapa Mental documentos que rigen el sistema de evaluaciónMapa Mental documentos que rigen el sistema de evaluación
Mapa Mental documentos que rigen el sistema de evaluación
ruthmatiel1
 
POESÍA POR EL DIA DEL PADREEEEEEEEEE.pdf
POESÍA POR EL DIA DEL PADREEEEEEEEEE.pdfPOESÍA POR EL DIA DEL PADREEEEEEEEEE.pdf
POESÍA POR EL DIA DEL PADREEEEEEEEEE.pdf
karlavasquez49
 
La vida de Martin Miguel de Güemes para niños de primaria
La vida de Martin Miguel de Güemes para niños de primariaLa vida de Martin Miguel de Güemes para niños de primaria
La vida de Martin Miguel de Güemes para niños de primaria
EricaCouly1
 
Vida, obra y pensamiento de Kant I24.ppt
Vida, obra y pensamiento de Kant I24.pptVida, obra y pensamiento de Kant I24.ppt
Vida, obra y pensamiento de Kant I24.ppt
LinoLatella
 
CINE COMO RECURSO DIDÁCTICO para utilizar en TUTORÍA
CINE COMO RECURSO DIDÁCTICO para utilizar en TUTORÍACINE COMO RECURSO DIDÁCTICO para utilizar en TUTORÍA
CINE COMO RECURSO DIDÁCTICO para utilizar en TUTORÍA
Fernández Gorka
 
1° T3 Examen Zany de primer grado compl
1° T3 Examen Zany  de primer grado compl1° T3 Examen Zany  de primer grado compl
1° T3 Examen Zany de primer grado compl
ROCIORUIZQUEZADA
 
Manual de procedimiento para gráficos HC
Manual de procedimiento para gráficos HCManual de procedimiento para gráficos HC
Manual de procedimiento para gráficos HC
josseanlo1581
 
Lecciones 11 Esc. Sabática. El conflicto inminente docx
Lecciones 11 Esc. Sabática. El conflicto inminente docxLecciones 11 Esc. Sabática. El conflicto inminente docx
Lecciones 11 Esc. Sabática. El conflicto inminente docx
Alejandrino Halire Ccahuana
 
DESARROLLO DE LAS RELACIONES CON LOS STAKEHOLDERS.pdf
DESARROLLO DE LAS RELACIONES CON LOS STAKEHOLDERS.pdfDESARROLLO DE LAS RELACIONES CON LOS STAKEHOLDERS.pdf
DESARROLLO DE LAS RELACIONES CON LOS STAKEHOLDERS.pdf
JonathanCovena1
 
p4s.co Ecosistema de Ecosistemas - Diagrama.pdf
p4s.co Ecosistema de Ecosistemas - Diagrama.pdfp4s.co Ecosistema de Ecosistemas - Diagrama.pdf
p4s.co Ecosistema de Ecosistemas - Diagrama.pdf
DavidCamiloMosquera
 
MATERIAL ESCOLAR 2024-2025 3 AÑOS CEIP SAN CRISTÓBAL
MATERIAL ESCOLAR 2024-2025 3 AÑOS CEIP SAN CRISTÓBALMATERIAL ESCOLAR 2024-2025 3 AÑOS CEIP SAN CRISTÓBAL
MATERIAL ESCOLAR 2024-2025 3 AÑOS CEIP SAN CRISTÓBAL
Ana Fernandez
 
Módulo 1 de didactica de la lecto escritura
Módulo 1 de didactica de la lecto escrituraMódulo 1 de didactica de la lecto escritura
Módulo 1 de didactica de la lecto escritura
marilynfloresyomona1
 
Soluciones Examen de Selectividad. Geografía junio 2024 (Convocatoria Ordinar...
Soluciones Examen de Selectividad. Geografía junio 2024 (Convocatoria Ordinar...Soluciones Examen de Selectividad. Geografía junio 2024 (Convocatoria Ordinar...
Soluciones Examen de Selectividad. Geografía junio 2024 (Convocatoria Ordinar...
Juan Martín Martín
 

Último (20)

Estás conmigo Jesús amigo_letra y acordes de guitarra.pdf
Estás conmigo Jesús amigo_letra y acordes de guitarra.pdfEstás conmigo Jesús amigo_letra y acordes de guitarra.pdf
Estás conmigo Jesús amigo_letra y acordes de guitarra.pdf
 
Presentación de la historia de PowerPoint y sus características más relevantes.
Presentación de la historia de PowerPoint y sus características más relevantes.Presentación de la historia de PowerPoint y sus características más relevantes.
Presentación de la historia de PowerPoint y sus características más relevantes.
 
Mundo ABC Examen 1 Grado- Tercer Trimestre.pdf
Mundo ABC Examen 1 Grado- Tercer Trimestre.pdfMundo ABC Examen 1 Grado- Tercer Trimestre.pdf
Mundo ABC Examen 1 Grado- Tercer Trimestre.pdf
 
Cronica-de-una-Muerte-Anunciada - Gabriel Garcia Marquez.pdf
Cronica-de-una-Muerte-Anunciada - Gabriel Garcia Marquez.pdfCronica-de-una-Muerte-Anunciada - Gabriel Garcia Marquez.pdf
Cronica-de-una-Muerte-Anunciada - Gabriel Garcia Marquez.pdf
 
Camus, Albert - El Extranjero.pdf
Camus, Albert -        El Extranjero.pdfCamus, Albert -        El Extranjero.pdf
Camus, Albert - El Extranjero.pdf
 
MATERIAL ESCOLAR 2024-2025. 4 AÑOS CEIP SAN CRISTOBAL
MATERIAL ESCOLAR 2024-2025. 4 AÑOS CEIP SAN CRISTOBALMATERIAL ESCOLAR 2024-2025. 4 AÑOS CEIP SAN CRISTOBAL
MATERIAL ESCOLAR 2024-2025. 4 AÑOS CEIP SAN CRISTOBAL
 
Mapa Mental documentos que rigen el sistema de evaluación
Mapa Mental documentos que rigen el sistema de evaluaciónMapa Mental documentos que rigen el sistema de evaluación
Mapa Mental documentos que rigen el sistema de evaluación
 
POESÍA POR EL DIA DEL PADREEEEEEEEEE.pdf
POESÍA POR EL DIA DEL PADREEEEEEEEEE.pdfPOESÍA POR EL DIA DEL PADREEEEEEEEEE.pdf
POESÍA POR EL DIA DEL PADREEEEEEEEEE.pdf
 
La vida de Martin Miguel de Güemes para niños de primaria
La vida de Martin Miguel de Güemes para niños de primariaLa vida de Martin Miguel de Güemes para niños de primaria
La vida de Martin Miguel de Güemes para niños de primaria
 
Vida, obra y pensamiento de Kant I24.ppt
Vida, obra y pensamiento de Kant I24.pptVida, obra y pensamiento de Kant I24.ppt
Vida, obra y pensamiento de Kant I24.ppt
 
CINE COMO RECURSO DIDÁCTICO para utilizar en TUTORÍA
CINE COMO RECURSO DIDÁCTICO para utilizar en TUTORÍACINE COMO RECURSO DIDÁCTICO para utilizar en TUTORÍA
CINE COMO RECURSO DIDÁCTICO para utilizar en TUTORÍA
 
1° T3 Examen Zany de primer grado compl
1° T3 Examen Zany  de primer grado compl1° T3 Examen Zany  de primer grado compl
1° T3 Examen Zany de primer grado compl
 
Manual de procedimiento para gráficos HC
Manual de procedimiento para gráficos HCManual de procedimiento para gráficos HC
Manual de procedimiento para gráficos HC
 
Lecciones 11 Esc. Sabática. El conflicto inminente docx
Lecciones 11 Esc. Sabática. El conflicto inminente docxLecciones 11 Esc. Sabática. El conflicto inminente docx
Lecciones 11 Esc. Sabática. El conflicto inminente docx
 
DESARROLLO DE LAS RELACIONES CON LOS STAKEHOLDERS.pdf
DESARROLLO DE LAS RELACIONES CON LOS STAKEHOLDERS.pdfDESARROLLO DE LAS RELACIONES CON LOS STAKEHOLDERS.pdf
DESARROLLO DE LAS RELACIONES CON LOS STAKEHOLDERS.pdf
 
p4s.co Ecosistema de Ecosistemas - Diagrama.pdf
p4s.co Ecosistema de Ecosistemas - Diagrama.pdfp4s.co Ecosistema de Ecosistemas - Diagrama.pdf
p4s.co Ecosistema de Ecosistemas - Diagrama.pdf
 
MATERIAL ESCOLAR 2024-2025 3 AÑOS CEIP SAN CRISTÓBAL
MATERIAL ESCOLAR 2024-2025 3 AÑOS CEIP SAN CRISTÓBALMATERIAL ESCOLAR 2024-2025 3 AÑOS CEIP SAN CRISTÓBAL
MATERIAL ESCOLAR 2024-2025 3 AÑOS CEIP SAN CRISTÓBAL
 
Módulo 1 de didactica de la lecto escritura
Módulo 1 de didactica de la lecto escrituraMódulo 1 de didactica de la lecto escritura
Módulo 1 de didactica de la lecto escritura
 
A VISITA DO SENHOR BISPO .
A VISITA DO SENHOR BISPO                .A VISITA DO SENHOR BISPO                .
A VISITA DO SENHOR BISPO .
 
Soluciones Examen de Selectividad. Geografía junio 2024 (Convocatoria Ordinar...
Soluciones Examen de Selectividad. Geografía junio 2024 (Convocatoria Ordinar...Soluciones Examen de Selectividad. Geografía junio 2024 (Convocatoria Ordinar...
Soluciones Examen de Selectividad. Geografía junio 2024 (Convocatoria Ordinar...
 

Quicksort

  • 1. Integrantes del Equipo: Chávez Sierra Juan Paúl. Cristín Esperano Luis Enrique. Leyva Bujons Ivan Alberto. López Alva Luis Antonio. Materia: Estructura de Datos. Maestro: M.C. Gerardo Gálvez Gámez.
  • 2. Su autor es el científico británico en computación Charles Antony Richard Hoare. Basado en la técnica de divide y vencerás, que permite, en promedio, ordenar n elementos en un tiempo proporcional a n log n. El método de ordenamiento Quicksort es actualmente el más eficiente y veloz de los métodos de ordenación interna. También conocido con el nombre del método rápido y de ordenamiento por partición.
  • 3. Lo que hace este algoritmo es dividir recurvisamente el vector en partes iguales, indicando un elemento de inicio, fin y un pivote (o comodin) que nos permitira segmentar nuestra lista. Una vez dividida, lo que hace, es dejar todos los mayores que el pivote a su derecha y todos los menores a su izquierda. Al finalizar el algoritmo, nuestros elementos estan ordenados.
  • 4. Tiene aparentemente la propiedad de trabajar mejor para elementos de entrada desordenados completamente, que para elementos semiordenados. Esta situación es precisamente la opuesta al ordenamiento de burbuja. Este método es una mejora sustancial del método de intercambio directo.
  • 6. pasada #1 5 2 7 3 1 8 2 6 9 pivote=5 5>9 no 5>6 no 5>2 si intercambio 2 2 7 3 1 8 5 6 9 5<2 no 5<7 si intercambio 2 2 5 3 1 8 7 6 9 5>8 no 5>1 si intercambio 2 2 1 3 5 8 7 6 9 5<3 no 2 2 1 3 5 8 7 6 9 fin pasada #1
  • 7.
  • 8. pasada 4 1 2 2 3 5 8 7 6 9 pivote grupo 2 = 8 8>9 no 8>6 si intercambio 1 2 2 3 5 6 7 8 9 8<7 no fin pasada #4 grupo 4 1 2 2 3 5 6 7 8 9 pasada #5 pivote grupo 6>7 no 4 = 6 fin pasada #5 fin metodo Arreglo 1 2 2 3 5 6 7 8 9 Ordenado
  • 9. public void Quicksort(int[] Arreglo, int PrimerElemento, int UltimoElemento) { int Aux, Pivote; this.Arreglo=new int[Arreglo.length]; int Izquierda=PrimerElemento; int Derecha=UltimoElemento; do { Pivote=Izquierda; while(Arreglo[Pivote] < Arreglo[Derecha]) { Derecha--; } Aux = Arreglo[Pivote]; Arreglo[Pivote] = Arreglo[Derecha]; Arreglo[Derecha] = Aux; Izquierda++; while(Arreglo[Pivote] > Arreglo[Izquierda]) { Izquierda++; } Aux = Arreglo[Pivote]; Arreglo[Pivote] = Arreglo[Izquierda]; Arreglo[Izquierda] = Aux; Derecha--; }while(PrimerElemento <= UltimoElemento); if(PrimerElemento < Derecha) { Quicksort(Arreglo, PrimerElemento, Derecha); } if(Izquierda < UltimoElemento) { Quicksort(Arreglo, Izquierda, UltimoElemento); } this.Arreglo = Arreglo; } NUESTRA PROPUESTA DE CODIGO.
  • 10.  El método de ordenamiento Quicksort es un método muy rápido ya que divide al arreglo en pequeños subgrupos y los va comparando hasta reducir los subgrupos a la mínima cantidad evitando hacer comparaciones innecesarias y pasadas de más.
  • 11.  http://www.angelfire.com/wy2/est_info/quicksort.html  http://www.estructuradedatos.galeon.com/metodoquicksort.htm  Algoritmos se Ordenamiento, Fernando A. Lagos (Ensayo,2007).  Estructura de Datos, Osvaldo Cairo, Ed. Mc Graw Hill, tercera edición.
  • 12.  Espacio para preguntas y respuestas.