METODOS DE ORDENAMIENTO
Abdeel Sarid Barrera Rodríguez
12/04/2024
¿QUE SON?
Los métodos de ordenamiento son algoritmos que realizan la operación de
arreglar los registros de una tabla en algún orden secuencial de acuerdo a un
criterio de ordenamiento.
El ordenamiento se efectúa con base en el valor de algún campo en un grupo de
datos también el ordenamiento puede estar dado de forma iterativa o recursiva
según la naturaleza y forma de ejecución del mismo.
CLASIFICACION DE LOS METODOS DE ORDENAMIENTO
(Elementales)
Ordenamiento por selección: El ordenamiento por selección mejora el
ordenamiento burbuja haciendo un solo intercambio por cada pasada a través de
la. Para hacer esto, un ordenamiento por selección busca el valor mayor a medida
que hace una pasada y, después de completar la pasada, lo pone en la ubicación
correcta.
Ordenamiento por inserción: El algoritmo de ordenamiento por inserción es un
algoritmo de fácil aplicación que permite el ordenamiento de una lista. Su
funcionamiento consiste en el recorrido por la lista seleccionado en cada
interacción un valor como clave y compararlo con el resto insertándolo en el
correspondiente.
Método de la burbuja: El ordenamiento de burbuja (Bubble Sort en inglés) es un
sencillo algoritmo de ordenamiento que funciona revisando cada elemento de la
lista que va a ser ordenada con el siguiente, intercambiándolos de posición si
están en el orden equivocado.
(No elementales)
Ordenamiento por Shell: El método Shell es una versión mejorada del método de
inserción directa. Este método también se conoce con el nombre de inserción con
incrementos crecientes. En el método de ordenación por inserción directa cada
elemento se compara para su ubicación correcta en el arreglo, con los elementos
que se encuentran en la parte izquierda del mismo.
Ordenamiento QUICK SORT: El ordenamiento por partición (Quick Sort) se puede
definir en una forma más conveniente como un procedimiento recursivo. Tiene
aparentemente la propiedad de trabajar mejor para elementos de entrada
desordenados completamente, que para elementos semiordenados. Este tipo de
algoritmos se basa en la técnica "divide y vencerás", o sea es más rápido y fácil
ordenar dos arreglos o listas de datos pequeños, que un arreglo o lista grande.
Ordenamiento por mezcla: Mediante el enfoque de Dividir y conquistar, este
algoritmo divide el arreglo inicial en dos arreglos donde cada uno contiene la mitad
de los datos (partes iguales más o menos uno), y se ordenan mediante sucesivos
llamados recursivos para luego fusionar los resultados en el arreglo inicial.
Referencias: [Link]
