Métodos de ordenamiento
POR: ALEJANDRO ROMÁN MISAS
Definición
En programación los métodos de ordenamiento son el conjunto de
algoritmos y técnicas que hacen posible manejar las estructuras de
datos con determinados ordenes para poder manipular la
información de forma sencilla y eficiente.
Es importante mencionar que existen muchísimos métodos de
ordenamiento de la información con distintas características, a lo
largo de esta exposición veremos varios de los más importantes
pero realmente existen demasiadas formas de organizar la
información con características que las diferencian unas de otras.
Método burbuja
El método burbuja(bubble sort) consiste en ir recorriendo todo el
array a ordenar, comparando dos elementos al mismo tiempo e
intercambiándolos si no están en el lugar apropiado. Al finalizar el
recorrido por todos los elementos, se determina si hubo algún
cambio, y en caso afirmativo, se repite el algoritmo hasta que no
haya cambio alguno.
Es el método de ordenamiento más sencillo de utilizar y es ideal
para comenzar a entender estructuras de datos pero no es muy
eficiente por la lentitud del proceso al comparar dato por dato y es
poco recomendable con grandes cantidades de datos
Quick sort
Es probablemente el método de ordenamiento más
rápido que existe, consiste en dividir un vector de n
datos a través de un dato que se tomara como elemento
de división, se encuentra la posición ordenada de ese
dato y divide el vector en 2 sub vectores uno con los
números menores y el otro con los mayores que el dato,
se repite el proceso mientras hasta que todos los
elementos estén ordenados.
Método de ordenamiento inserción
Este método de ordenamiento es realmente sencillo, se encarga de
comparar cada dato con todos los demás hasta encontrar un dato
menor que el para que ocupe el lugar posterior al dato menor que
se estaba buscando, desplazando todos los elementos mayores a la
derecha y así hasta que cada dato del vector se encuentre en la
posición correspondiente a su orden, este método no resulta
demasiado eficiente si los datos no están ligeramente ordenados
de base.
Se compara mucho con el proceso mental que realizamos al
ordenar una baraja de naipes.
Ordenamiento shell
Este método de ordenamiento se inspira en el método de inserción
visto anteriormente en esta presentación solo que este método ha
incrementado su eficiencia al estructurar datos realmente
desordenados, ya que los datos comparan elementos separados,
mientras más elementos haya comparado más cercanos serán los
elementos que comparara a continuación. Para posteriormente
finalizar con un método normal de inserción pero teniendo los
datos casi ordenados para que siempre se logren ordenar
correctamente los datos
Algoritmo de ordenamiento por selección
El método de ordenamiento por selección mejora de
forma ligera el método de burbuja para hacerlo más
eficiente al ordenar vectores de estructuras
complejas es decir la mejora no es sustancial cuando
se tratan datos enteros, consiste en encontrar el dato
menor del vector, posteriormente el segundo menor
y así sucesivamente hasta encontrar el orden en el
proceso se compara el dato con todos los demás para
ubicarlos en su respectivo orden.
Gracias por su atención
