Cuando estamos resolviendo problemas, mediante el empleo de la programación. Es muy común que recurramos a estructuras de datos como las pilas, filas o simplemente los arreglos.
Todas estas estructuras, generalmente contienen datos, elementos u objetos, que en ocasiones es necesario ordenar.
Existen varios tipos de métodos utilizados para el ordenamiento. Como por ejemplo el método de la burbuja, Quicksort etc.
El día de hoy platicaremos un poco sobre en qué consiste el método de ordenamiento Quicksort.
El método de ordenamiento Quick Sort es actualmente el más eficiente y veloz de los métodos de ordenación interna. Es también conocido con el nombre del método rápido y de ordenamiento por partición, en el mundo de habla hispana.
Este método es una mejora sustancial del método de intercambio directo y recibe el nombre de Quick Sort por la velocidad con que ordena los elementos del arreglo. Su autor C.A. Hoare lo bautizó así.
La idea central de este algoritmo consiste en lo siguiente:
Se toma un elemento x de una posición cualquiera del arreglo.
Se trata de ubicar a x en la posición correcta del arreglo, de tal forma que todos los elementos que se encuentran a su izquierda sean menores o iguales a x y todos los elementos que se encuentren a su derecha sean mayores o iguales a x.
Se repiten los pasos anteriores pero ahora para los conjuntos de datos que se encuentran a la izquierda y a la derecha de la posición correcta de x en el arreglo.
Este tipo de ordenamientos, también puede aplicarse combinado con el uso de punteros o apuntadores para el manejo de las diferentes estructuras de datos que existen, como observaremos en nuestra siguiente sesión.
Por último, te comparto el siguiente video, donde se explica más claramente en que consiste dicho método.
Video Publicador por Lupo Montero en YouTube, puedes ver más videos en su canal.
https://www.youtube.com/channel/UCX5uc-KgtBQfU_tNS9Y5DqA
0 Comentarios