Ordenamiento Quicksort (Rápido!) en Java

Summary

En este tutorial de Java, el instructor Jorge presenta el método de ordenamiento quick sort, un algoritmo eficiente y recomendado para ordenar secuencias de números. Jorge explica que, a diferencia de otros métodos como el de burbuja o inserción, quick sort utiliza recursividad y puede ser más difícil de comprender inicialmente, pero su eficiencia lo hace ideal para proyectos que requieran ordenar grandes cantidades de datos. El video incluye una demostración detallada de cómo funciona el algoritmo con punteros y un pivote, así como una guía para implementarlo en código. Jorge anima a los estudiantes a practicar y comprender completamente el método, destacando su importancia en la programación y su ventaja frente a otros algoritmos de ordenamiento.

Takeaways

• 🎓 El método quick sort es un algoritmo de ordenamiento muy eficiente para secuencias de números.
• 🔄 Quick sort utiliza recursividad y puede ser más complicado de entender en comparación con otros métodos de ordenamiento.
• 📌 Se emplean tres variables clave en quick sort: dos punteros (izquierdo y derecho) y un pivote.
• 🔢 El pivote es un número de referencia que ayuda a ordenar el arreglo; los números se organizan en torno a él.
• ➡️ Los punteros se mueven a través del arreglo comparando cada número con el pivote y moviendo los elementos a las posiciones correctas.
• 🔄 El proceso se repite recursivamente hasta que todos los sub-arreglos están ordenados.
• 📈 Quick sort es más rápido que métodos como el de burbuja o inserción, lo que lo hace ideal para grandes conjuntos de datos.
• 📝 El código de quick sort puede ser difícil de seguir, pero la práctica y la comprensión del proceso son clave para su implementación.
• 🤔 Se recomienda practicar con diferentes secuencias de números para comprender y dominar el método.
• 👍 Aunque quick sort es eficiente, también es importante conocer otros métodos de ordenamiento como burbuja o inserción.
• 💡 El autor del tutorial, Jorge, ofrece ayuda adicional para resolver dudas a través de Twitter o mensajes privados.
• 📚 El tutorial es una herramienta valiosa para aprender y entender el método quick sort y su implementación en proyectos.

Q & A

¿Qué método de ordenamiento se discute en el tutorial?

El tutorial trata sobre el método de ordenamiento quick sort en Java.

¿Por qué se dice que el método quick sort es más eficiente que otros métodos?

El método quick sort es más eficiente porque utiliza la recursividad y puede manejar grandes secuencias de números de manera más rápida y eficaz en comparación con métodos como el de burbuja o el de inserción.

¿Qué son los punteros en el contexto del método quick sort?

Los punteros son variables que apuntan a los extremos de la secuencia o arreglo que se está ordenando y se utilizan para realizar el ordenamiento a través de comparaciones y movimientos.

¿Qué es el pivote en el método quick sort?

El pivote es un número de referencia que se utiliza para ordenar el arreglo. Se selecciona un elemento del arreglo para ser el pivote y los demás elementos se organizan en torno a él, separando los que son mayores y los que son menores.

¿Cómo se realiza el ordenamiento una vez que se ha seleccionado el pivote?

Una vez seleccionado el pivote, se compara cada elemento del arreglo con él. Los elementos menores se mueven al lado izquierdo del pivote y los mayores al lado derecho, hasta que el pivote quede en su posición final y los arreglos a su izquierda e izquierda queden ordenados.

¿Cuál es el propósito de las variables auxiliares en el código del quick sort?

Las variables auxiliares se utilizan para almacenar temporalmente los valores de los elementos del arreglo durante el proceso de intercambio, lo que permite mantener el orden y no perder los valores al realizar los movimientos.

¿Cómo se divide el arreglo una vez que el pivote ha sido ordenado?

Una vez que el pivote está en su posición correcta, el arreglo se divide en dos sub-arreglos: uno a su izquierda y otro a su derecha. Luego, el proceso de ordenamiento se repite recursivamente en estos sub-arreglos.

¿Por qué se recomienda practicar el método quick sort con diferentes secuencias de números?

Practicar el método quick sort con diferentes secuencias de números ayuda a comprender mejor su funcionamiento, a familiarizarse con el proceso de ordenamiento y a mejorar las habilidades para implementarlo en proyectos más complejos.

¿Cómo se puede mejorar la comprensión del código del quick sort?

La comprensión del código del quick sort puede mejorarse al practicar, analizar el proceso paso a paso, y volver a ver el tutorial o buscar otras explicaciones y ejemplos que ayuden a clarificar los conceptos.

¿Por qué el método quick sort es considerado más eficiente que otros métodos de ordenamiento en proyectos?

El método quick sort es considerado más eficiente en proyectos porque su complejidad temporal promedio es O(n log n), lo que lo hace mucho más rápido que métodos como el de burbuja, especialmente en grandes conjuntos de datos.

¿Cómo se puede contactar al creador del tutorial si se tienen dudas?

Si se tienen dudas, se puede contactar al creador del tutorial a través de un tweet o un mensaje privado en Twitter, como se indica al final del script.

¿Qué es lo que se espera que los espectadores hagan después de ver el tutorial?

Se espera que los espectadores practiquen el método quick sort, lo implementen en proyectos y lo utilicen para ordenar secuencias de números de manera eficiente.

Outlines

00:00

😀 Introducción al Método Quick Sort en Java

El tutorial comienza con una introducción al método de ordenamiento Quick Sort en Java. Jorge, el presentador, menciona que después de explorar otros métodos de ordenamiento como burbuja y inserción, se aborda Quick Sort, que es más complicado pero altamente eficiente. Se destaca que este método utiliza recursividad y se describe brevemente cómo funciona, utilizando punteros y un pivote para ordenar una secuencia de números.

05:01

🔍 Procedimiento del Método Quick Sort

Se profundiza en el procedimiento del Quick Sort, explicando el uso de punteros y el pivote. Se describe cómo se realiza la ordenación a través de varias iteraciones, comparando y moviendo los elementos según su relación con el pivote. Se ilustra con un ejemplo práctico, mostrando cómo los números se ordenan al final de cada iteración y cómo se posiciona el pivote en su lugar correcto.

10:03

📝 Implementación del Método Quick Sort en Código

Se presenta la implementación del método Quick Sort en código Java. Se discuten los tres métodos principales involucrados en la implementación: el método principal que invoca el ordenamiento, y dos métodos auxiliares que realizan los movimientos de intercambio y la selección del pivote. Se enfatiza la importancia de entender el código, que puede ser complicado, y se sugiere que el espectador lo practique para comprenderlo mejor.

15:06

🔁 Recursividad y División del Arreglo

Se aborda la recursividad del método Quick Sort y cómo se divide el arreglo en dos sub-arreglos para procesarlos de manera independiente. Se explica que una vez que el pivote se encuentra en su posición correcta, el método se vuelve a llamar recursivamente para ordenar los sub-arreglos restantes. Se destaca la importancia de la práctica y la comprensión de este proceso para dominar el método.

20:07

🎓 Conclusión y Recomendaciones Finales

El tutorial concluye con una resumida explicación de por qué el método Quick Sort es tan eficaz y recomendado para ordenar secuencias de números. Se motiva a los espectadores a practicar y a experimentar con diferentes secuencias de números para comprender plenamente el método. Además, se ofrece ayuda para resolver dudas a través de las redes sociales, y se despide a los espectadores con un mensaje de que se verán en el próximo tutorial.

Keywords

💡Quick Sort

Quick Sort es un algoritmo de ordenamiento desarrollado por Tony Hoare en 1960. Se trata de un método eficiente para ordenar una secuencia de números, el cual funciona mediante la selección de un 'pivote' y la partición del conjunto en dos, donde uno contiene valores menores o iguales al pivote y el otro contiene valores mayores. En el video, se explica cómo funciona este método y cómo se implementa en Java, destacando su eficiencia comparado con otros algoritmos de ordenamiento como el método de burbuja o el de inserción.

💡Puntero

En programación, un puntero es una variable que almacena la dirección de memoria de otra variable. En el contexto del Quick Sort, se utilizan dos punteros, uno que señala al extremo izquierdo y otro al extremo derecho del arreglo que se está ordenando. Estos punteros son fundamentales para el proceso de partición y son utilizados para comparar y mover los elementos dentro del arreglo hasta que se alcanza el ordenamiento deseado.

💡Pivote

El pivote es un elemento del arreglo que se utiliza como referencia para la partición del conjunto de datos durante el proceso de ordenamiento Quick Sort. En el video, se menciona que el pivote se elige generalmente como el primer elemento del rango de elementos a ordenar y que su posición final en el arreglo ordenado determina la separación entre los elementos mayores y menores en relación con él.

💡Recursividad

La recursividad es un concepto en programación donde una función llama a sí misma para resolver un subproblema, lo que permite abordar problemas más grandes dividiéndolos en problemas más pequeños. En el algoritmo Quick Sort, la recursividad se utiliza para aplicar el mismo proceso de partición y ordenamiento a las subsecuencias del arreglo que quedan a los lados del pivote, hasta que se alcanza el objetivo de ordenamiento.

💡Iteración

Una iteración en un algoritmo se refiere a una repetición del mismo proceso o bloque de instrucciones. En el contexto del Quick Sort, el proceso de iteración se refiere a la repetición del procedimiento de selección del pivote, partición y ordenamiento en las subsecuencias del arreglo hasta que todos los elementos estén en su posición correcta. El video describe cómo este proceso se repite varias veces para ordenar completamente el arreglo.

💡Método de ordenamiento

Un método de ordenamiento es un conjunto de reglas o un algoritmo que se utiliza para ordenar elementos en una secuencia. En el video, se comparan diferentes métodos de ordenamiento como el método de burbuja, el método de inserción y el método Quick Sort, destacando las diferencias en eficiencia y complejidad entre ellos. El método de ordenamiento Quick Sort es el principal tema del tutorial.

💡Java

Java es un lenguaje de programación de propósito general, conocido por su capacidad de crear aplicaciones de escritorio, móviles, empresariales y web. En el video, se utiliza Java para implementar y explicar el algoritmo Quick Sort, demostrando cómo se puede aplicar este concepto en un lenguaje de programación orientado a objetos.

💡Eficiencia

La eficiencia en informática se refiere a la capacidad de un algoritmo o programa para utilizar de manera óptima los recursos disponibles, como tiempo de procesamiento y espacio en memoria, para resolver un problema. En el video, se enfatiza la eficiencia del algoritmo Quick Sort, comparándolo con otros métodos de ordenamiento y destacando su ventaja en términos de velocidad y rendimiento.

💡Arreglo

Un arreglo en programación es una estructura de datos que almacena una colección de elementos, usualmente del mismo tipo, en una posición secuencial de memoria. En el contexto del video, el arreglo es el objeto que se está ordenando mediante el método Quick Sort, y su correcta manipulación es clave para el éxito del algoritmo.

💡Movimiento de elementos

El movimiento de elementos es una acción que se realiza dentro del algoritmo Quick Sort para reorganizar el arreglo en función de las comparaciones hechas con el pivote. En el video, se describe cómo los elementos se mueven de posición según si son mayores o menores que el pivote, lo cual es esencial para alcanzar el ordenamiento deseado.

💡Practicar

Practicar implica realizar ejercicios o tareas repetidamente para mejorar la habilidad o comprensión en un tema específico. En el video, el presentador alienta a los espectadores a practicar el método Quick Sort con diferentes secuencias de números para comprender mejor su funcionamiento y mejorar sus habilidades en algoritmos de ordenamiento.

Highlights

El tutorial de Java de código facilito presenta el método de ordenamiento quick sort.

Quick sort es un método de ordenamiento más complicado que burbuja y método de inserción.

El uso de la recursividad en quick sort lo hace un poco más complicado de comprender pero muy eficiente.

Se utilizan tres variables importantes en quick sort: dos punteros y un pivote.

El pivote es un número de referencia para ordenar el arreglo.

Después de la primera iteración, los números se agrupan alrededor del pivote.

El proceso de ordenamiento se realiza mediante el intercambio de números entre los punteros.

Una vez que los punteros se encuentran, el pivote se coloca en su posición final.

Los arreglos independientes que quedan se ordenan utilizando el mismo procedimiento de quick sort.

El método quicksort 1 es el encargado de llamar al método que realiza la ordenación.

El método quicksort 2 contiene todo el código de los movimientos del algoritmo.

La comparación entre el puntero de la izquierda y la derecha es crucial para el funcionamiento del algoritmo.

Se utiliza una variable auxiliar para realizar los intercambios de números.

El proceso se repite recursivamente hasta que todos los arreglos tengan un solo número.

El quick sort es uno de los métodos de ordenamiento más eficientes y recomendados.

El tutorial ofrece una explicación detallada y una demostración práctica del código de quick sort.

El autor Jorge recomienda la práctica y la exploración de diferentes secuencias de números para comprender mejor quick sort.

El video incluye una demostración del código en ejecución y su resultado final.

Se aconseja a los espectadores que practiquen y apliquen el método quick sort en proyectos para entender su eficiencia.

Transcripts

[Música]

Hola a todos Cómo están Bienvenidos a

este nuevo tutorial de Java de código

facilito Mi nombre es Jorge y el día de

hoy vamos a ver un tema muy interesante

que es el método ordenamiento quick sort

en Java si vieron los diferentes videos

de ordenamiento que que se publicaron

anteriormente vimos el método burbuja

que era un método muy simple muy

sencillo pero muy tardado eh No muy

eficiente para ordenar números eh luego

vimos lo que era el método de inserción

que es un poco más eficiente también

sencillo

e Pero el día de hoy vamos a ver el

método quick sort que es un método mucho

más complicado se utiliza eh

recursividad Y puede ser un poco más

complicado de comprender pero es muy

importante verlo porque este método o

este algoritmo es el más eficiente eh

Para poder ordenar una secuencia de de

números Entonces qué es lo que vamos a

hacer bueno primero voy a tratar de

explicarles un poco cómo funciona este

método aquí me las ingeni con una

presentación de powerp para hacer los

movimientos y hacer la explicación un

poco más detallada y bueno qué se va a

utilizar eh Para poder ordenar esa

secuencia de números vamos a utilizar

tres variables muy importantes las

primeras dos son dos punteros es un

puntero izquierdo y un puntero derecho

estos punteros van a estar apuntando

hacia los extremos de nuestra secuencia

o de nuestro arreglo y los vamos a ir a

utilizar para poder realizar el

ordenamiento entonces hay que estar muy

pendientes de su papel ahorita lo voy a

explicar con más detalle y la otra

variable es el pivote el pivote es un

número de

referencia que se utiliza para poder

Ordenar el arreglo vamos a agarrar por

ejemplo este cu vamos a colocar aquí en

medio ese cu va a ser nuestro pivote Y

qué va a pasar que al final de nuestra

primera iteración porque es un es un

método es un algoritmo que consta de

varias iteraciones que se va a ejecutar

varias veces este mismo

procedimiento lo que vamos a hacer es

que vamos a agarrar el cuatro eh Como

pivote nótese que es el el mismo número

que al cual apuntaba el puntero

izquierdo y al final vamos a tener todos

los números mayores que cuatro del lado

derecho y todos los que son menores que

cuatro al lado izquier iero y el cuatro

va a quedar automáticamente su posición

correspondiente Entonces qué Vamos a

hacer eh lo primero que hicimos fue

agarrar el cuatro lo quitamos esta

posición lo pusimos aquí en medio y

dejamos este espacio libre este puntero

izquierdo libre Entonces qué quiere

decir que aquí yo puedo colocar un

número de este lado Entonces vamos a

hacer una comparación de todos los

números comenzando del lado derecho lo

primero que vamos a hacer es analizar el

primer número del cual apunta este

puntero el puntero derecho en este caso

es el uno y vemos que es menor al cuatro

como es menor hay que pasarlo hacia el

lado izquierdo del cuatro que es a donde

van los números menores Entonces lo

vamos a agarrar y lo vamos a mover hacia

la misma posición donde estaba el

puntero izquierdo aquí y ya movimos el

el primer número del lado izquierdo

Cuando hacemos este movimiento de

derecha a izquierda eh Y pasamos y

colocamos un número en la posición de un

puntero ese puntero es decir el del lado

izquierdo va a avanzar hacia la derecha

lo vamos a mover porque se hizo un

movimiento y al hacer este movimiento

entonces quiere decir que ahora vamos a

pasar a hacer una comparación del lado

izquierdo ya no del derecho vamos a

comparar este número que es el c eh

notes que el puntero derecho sigue vacío

vemos el cco y vemos que el cco es mayor

al cuatro Entonces como el c Es mayor

que 4 tiene que estar del lado derecho

lo vamos a agarrar y lo vamos a mover

hacia donde está el puntero derecho

nótese que siempre aparentan estar los

punteros vacíos hay una posición vacía y

ahí es donde se van a realizar los

movimientos Entonces ahora vamos a

agarrar el puntero derecho y lo vamos a

mover hacia la izquierda como hicimos

también con el puntero izquierdo y

hacemos la comparación Qué pasa aquí el

número seis ya es mayor que el cuatro

Entonces está del lado

correspondiente Qué sucede Bueno vamos a

agarrar el puntero y lo vamos a mover

hacia la izquierda nuevamente hasta que

hagamos ese movimiento Ya que en el

puntero izquierdo no se puede hacer nada

porque está vacío vemos el tres y este

evidentemente vemos que el tres es menor

que cuatro de manera que este sí lo

vamos a

mover lo movemos Y bueno ya está del

lado izquierdo y el puntero izquierdo

entonces pasa el lado hacia moverse

hacia la parte derecha eh analizamos

aquí el dos vemos que el dos es menor

que 4 entonces se va a quedar en esa

posición el puntero vuelve a avanzar y

el momento en el que los dos punteros se

encuentran en la misma posición eh hemos

encontrado el punto donde va el cuatro

Entonces vamos a agarrar el cuatro que

es el pivote nuestro número de

referencia y lo vamos a mover al medio

Entonces qué pasó que ya hemos ordenado

todos los números que van del lado

izquierdo del cuatro en su parte

izquierda y los números que van del lado

derecho en su parte correspondiente

Entonces qué sucede el cuatro Ya está en

su posición natural ya está ordenado

falta ordenar estos estos arreglos

independientes que nos quedaron aquí

afuera como pueden ver tenemos dos

arreglos nuevos un arreglo del lado

derecho que es el se y el 5 y del lado

izquierdo tenemos el un el 3 y el dos

qué va a suceder aquí pues va a suceder

lo

siguiente el procedimiento que acabamos

de realizar se va a volver a realizar

dos veces eh lo vamos a realizar aquí

del lado izquierdo

eh tomando nada más el arrego o la

secuencia del de estos tres números que

fueron los que están en el lado

izquierdo del cuatro y y también

posteriormente los del lado derecho que

son el se y el cco que también se va a

hacer asignando un puntero izquierdo en

el se y un puntero derecho en el cco

Entonces qué va a pasar que bueno vamos

a volver a hacer el procedimiento

agarramos el uno lo colocamos como

pivote la comparación el dos es

evidentemente

bueno es el dos Es evidentemente mayor

que el uno de manera que no se hace

movimiento el tres también es mayor no

se hace movimiento así que bueno el uno

va a regresar a su posición original y

el arreglo que va a restar va a ser el

tres Y el dos entonces eh se van a

colocar los punteros en este nuevo

arreglo y luego se va a hacer la

comparación se pasa el tres

el uno ya no se hizo nada porque ya

estaba ordenado este arreglo de un

número ya no se ya no se hace ningún

procedimiento entonces ahí termina el

proceso continuamos por eso con estos

dos hace el tres tres queda pivote se

hace la comparación el dos es menor que

el tres se pasa del lado izquierdo y

luego bueno se vuelve a colocar el

pivote en su posición original en su

posición ordenada y bueno ya vemos que

quedaron todos esos números

ordenados del uno al cuatro y falta

bueno Ordenar el cinco y el

seis voy un poco rápido porque si no se

va a hacer el video muy largo Pero bueno

este continuamos el seis va a ser el

pivote vamos a comparar con el cco 5 es

menor a 6 lo pasamos del lado izquierdo

movemos el índice del lado derecho y

luego el se lo colocamos en su posición

ordenada y Bueno finalmente hemos visto

que hemos ordenado del arreglo

eh es un poco complicado de comprender

en código por eso quise hacer esta este

pequeño paréntesis en Powerpoint para

explicarlo y bueno ahora vamos a

proceder con el código Espero que le

hayan podido entender un poco ya que en

el código va a ser un poco más difícil

pero bueno eh vamos a a continuar en el

código básicamente tenemos tres métodos

eh Es una forma de hacerlo se puede

hacer de muchas maneras

eh lo el primer método se llama ordenar

quick sort como pueden ver Tenemos aquí

en un parámetro un arreglo que voy a

utilizar el mismo arreglo que he

utilizado anteriormente es este eh lo

voy a colocar y lo que va a hacer ese

método es que ese ar lo va a cambiar y

va a ser igual al arreglo ordenado

entonces como pueden ver aquí tenemos

que el arreglo es decir este que se está

introduciendo en el método va a ser

igual a la ar ordenado quicksort 1 entre

paréntesis array eh Por qué colocamos

aquí porque Bueno el el método quicksort

1 es es un método e de tipo que que nos

regresa una variable como pueden ver

termina en un return y nos va a regresar

el arreglo ya ordenado Entonces qué

sucede que que bueno se el arreglo

original va a ser igual al rel ordenado

y se va a llamar a a este método que

está aquí en este método vamos a

introducir Entonces el el arreglo

nuevamente el arreglo se llama números y

los números van a pasar

a a insertarse ahora sí que en otro en

en otro método y este método es el

método quicksort 2 el quicksort 2 eh Ya

bueno contiene todo el código de los

movimientos que se hace y como pueden

ver tiene de un lado el el primer

parámetro es números que corresponde al

arreglo el segundo parámetro que es el

cero eh

corresponde bueno corresponde

inicialmente a lo que es el el el

puntero izquierdo es decir el cero que

es el extremo izquierdo del arreglo que

bueno originalmente como lo vimos en el

powerp es el que está hasta acá es el

número

uno es la i perdón y aquí ahorita es el

un porque ya está ordenado luego

continuamos con los parámetros

tenemos números pun length men1 que

realmente es el puntero derecho como

pueden ver aquí está marcado es el

derecho sería el se que está está la

parte derecha

eh Y bueno pues el pivote aún no se no

no se elige pero vamos a escoger el el

mismo puntero izquierdo y bueno Estos

son estos son los parámetros iniciales

vamos a ordenar ese arreglo Eh ya con el

cero del lado izquierdo y el y el último

número hacia el extremo derecho como

como puntero derecho Entonces vamos a

ver este código y en el código Bueno es

un poco complicado pero espero lo pueden

entender voy a extender esto un poco más

para que puedan

ver para que puedan ver el código

completo Okay este este completo es el

método de del quicks 2 pueden colocar

pausa en el video para que puedan

copiarlo el código ya funciona eh Y esto

lo que va a hacer es son todos esos

movimientos Entonces cómo vamos a

iniciar lo primero que vamos a hacer es

una comparación vamos a a comparar si el

de la izquierda es es mayor o igual a la

derecha si el puntero de la izquierda es

es mayor o es igual al al derecho quiere

decir eso se refiere

a con eso nos estamos refiriendo a que

la

i supongamos que quedó aquí a que se se

encuentra en esta posición como pudieron

ver esto solamente sucede cuando queda

una reglo de un número es decir cuando

cuando nos quedó el uno no sé si

recuerdan nos quedó que que era un

arreglo un número ya los dos punteros

seran el mismo número cuando eso suceda

bueno automáticamente se va a regresar

el arreglo ya no se va a necesitar hacer

este procedimiento

eh Porque pues ya ya se habrá concluido

se regresará el arreglo Y de lo

contrario bueno Vamos a continuar se

asignan bueno se se asignan Ahora aquí

este esos punteros se van a asignar a

otras variables que son la i y la d son

variables independientes que realmente

hacen referencia a los punteros

y bueno y hacemos una comparación de que

tienen que ser diferentes si son

diferentes bueno se declara se vamos a

declarar lo que es el pivote el

pivote luego lo vamos a igualar al al

número de la

izquierda luego vamos a utilizar también

una variable auxiliar para poder hacer

los movimientos aquí ya el pivote es el

mismo número a la izquierda y bueno

vamos a crear un ciclo While en el cual

se se va a estar ejecutando todo el

movimiento mientras que izquierda sea

diferente a derecha es decir cuando la

derecha está en un extremo y la

izquierda en otro mientras que se

empiezan a hacer este Estos tipos de

movimientos se va a estar ejecutando ese

ciclo hasta que evidentemente pues

queden en en una misma posición

eh Y lo que hacemos Es es lo siguiente

Bueno vamos a estar revisando el del

lado derecho eh todos los los los

números mientras que sean mayores igual

al pivote y menor a al índice izquierdo

y que Y entonces y mayor al índice

izquierdo Perdón entonces vamos a ir

decrementado el puntero

eh Cuando los números del lado izquierdo

también

sean sean estén bueno estén en la

posición adecuada eso básicamente indica

que están en la posición adecuada que

son menores al pivote del lado izquierdo

Entonces se va a ir incrementando el

puntero pero cuando no sea así

e se va a hacer el el cambio el cambio

se hace se hace más adelante se hace

aquí en stave en el que se encontramos

que bueno derecha obviamente tiene que

ser diferente al a izquierda y el el

auxiliar Bueno lo que va a pasar es que

ya ya se hizo estos movimientos Entonces

ya quiere decir que hay que hacer un

cambio y cuando se vaya a hacer ese

cambio entonces la auxiliar va a ser

igual al número de la derecha Entonces

el número de la derecha lo vamos a

guardar una variable auxiliar y luego en

el número a la derecha vamos a meter el

número que está del lado izquierdo y el

lado izquierdo va a ser igual al

auxiliar es decir intercambiamos el lado

derecho por el lado izquierdo eh se hace

el cambio de de números es algo que hay

que comprender cuando estamos

analizando voy a ordenarlo un momento

nada más para poder explicar

esto cuando vamos a tomar estos tres

cuando estamos analizando un número

vamos a decir que el pivote es el tres

en este caso yo tengo aquí de este lado

tengo puntero derecho y el puntero

izquierdo eh vemos que por ejemplo el

dos es menor al tres y hay que pasarlo

al lado izquierdo aquí realmente hay un

número escrito que aunque aquí lo ven

vacío en el código Realmente si hay un

hay un número guardado nunca está vacío

no vale cero sino que se se queda

guardado por ejemplo el tres ahí

Entonces el tres está repetido Como

quien lo dice pero aquí en realidad no

está vacío sino que hay un número en el

código en el programa Y por eso bueno se

tiene que guardar para no perderlo y al

momento de que se cambia eh si aquí hay

un número bueno se va a ir pasando para

acá ese número vacío se va a estar

copiando y ese número a veces es el

pivote Entonces siempre hay que hay que

mantenerlo en cuenta eh se hace esta

rutina y posteriormente Bueno cuando de

la izquierda ya es igual a la derecha

entonces quiere decir que ya se ya se

enc encontraron eh estos números vamos a

decir que aquí ya se encontraron como un

ejemplo y Que bueno hay que dividir el

arreglo en dos Entonces cuando se divid

entre este y esos Y estos de

acá y estos de acá por decir algo

entonces esos dos arreglos se van a

volver a se va a volver a ejecutar este

mismo este mismo método se va a volver a

ejecutar el procedimiento y la forma de

hacerlo es la siguiente se coloca

quicksort 2 nótese que se está volviendo

a llamar el mismo método

eh que es este mismo se vuelve a llamar

el mismo método para que se ejecute y se

va a ejecutar el arreglo pero con

punteros diferentes es decir e con el la

variable I hacia la izquierda y la el

puntero izquierdo menos un como el

extremo derecho Entonces esto nos va a

dar el arreglo que está del lado

izquierdo y hace referencia Bueno al al

puntero original sin moverse y luego del

lado derecho el mismo arreglo con

izquierda más un que hace referencia al

lado derecho de del arreglo bueno el

arreglo que quedó del lado derecho del

pivote con el extremo bueno la derecha

original que se guardó acá al inicio del

programa y Esto va a volver a ejecutar

el código y sucesivamente hasta que

todos los arreglos sean de uno es decir

que ya se hayan contado todos los

números eh individualmente ordenados Y

bueno eso nos va a dar como resultado el

orden de todos los los bueno ahora sí

que toda la secuencia de números es un

poco complicado y yo Les recomiendo que

lo practiquen que lo piensen eh también

que Que bueno que si buscan hacerlo de

otras maneras que vayan practicando con

diferentes eh secuencias de números que

puedan investigar diferentes formas de

hacerlos y que practiquen este

procedimiento que les mostré

inicialmente pueden regresar el video y

volverlo a ver para que puedan entender

bien Cómo realmente funciona eh

posteriormente ya con práctica podrán si

no logran entender este código

completamente a la primera que

realmente yo no lo entendería la primera

me costó trabajo cuando lo aprendí hace

ya unos años pero con práctica lo van a

comprender y ven que realmente es muy

interesante y si hacen la prueba

realmente es mucho más rápido que otros

métodos de ordenamiento Entonces vamos a

practicar lo que ya tengo el método lo

voy a

ejecutar voy a Okay a poner aquí la

vista y lo voy a ejecutar y vamos a ver

cómo nuestro argo se Bueno realmente se

ordena se ordenaron todos los números y

vemos que realmente funciona

e no Espero que realmente le entiendan a

la primera pero como ya lo dije tienen

que practicarlo aquí tienen el código

pueden copiarlo pueden probarlo eh Y

realmente Bueno espero que encuentren

este método interesante Porque si es muy

muy

eficiente Bueno pues eh básicamente

Espero que que bueno hayan podido

rescatar algo de este tutorial

realmente Bueno es un método como ya lo

dije muy interesante Espero que puedan

practicarlo y que realmente le muestren

interés porque a la a la hora de

implementarlo en proyectos y se va a

necesitar mucho ordenar secuencias de

números

Ese es el método más eficiente es el

algoritmo más eficiente de ordenamiento

y realmente es el que más se

recomienda incluso más que bueno el

método de inserción el método de burbuja

que bueno son métodos utilizados y que

son son funcionales no quiere decir que

no lo sean pero que el quicks es mucho

más eficiente y se han hecho pruebas y

realmente sí se ha comprobado entonces

Bueno eso es todo por este tutorial si

tienen alguna duda no duden en mandarme

un tweet allí abajo está mi Twitter

pueden mandar un tweet con toda

confianza o un

mensaje privado no sé cualquier cosa no

hay ningún problema eh directamente

conmigo y bueno yo les puedo eh ayudar a

a solucionar sus dudas Bueno pues

muchísimas gracias por ver este video y

nos vemos en la próxima con otro nuevo

tutorial Bye bye