Algoritmos de ordenamiento

 Métodos de ordenamiento

El ordenamiento se trata de la operación mediante la que se organiza un conjunto de datos en algún orden dado. Operaciones típicas de ordenación son: lista de números, archivo de clientes de banco.

Los métodos de ordenación pueden ser de las siguientes categorías:

Ordenación interna: se realiza sobre vectores o arreglos en la memoria interna.

Ordenación externa: se realiza sobre los registros de archivo ubicados en soportes de almacenamiento externo. 

Los métodos de ordenamiento son:

Intercambio o burbuja

Selección directa

Burbuja simple

Se inicia desde en el primer elemento y se comienza a comparar uno a uno con los demás elementos del vector. Si se cumple que el elemento analizado es mayor que el siguiente elemento. Desde esta nueva posición donde se encuentra el elemento que fue mayor, se debe comparar con el prox elemento, y así sucesivamente hasta realizar N-1 comparaciones.

Burbuja mejorado

Cuando se ubicó al primer elemento mayor, se realizaron N-1 comparaciones. La mejora consiste en que cada vez que se vaya a reubicar un nuevo numero mayor, la cantidad de comparaciones se decrementan en , por tanto, el limite superior del ciclo interno no va hasta N-1sino hasta N-I.

Burbuja optimizado

Mediante una bandera o centinela, o bien, una variable lógica, se puede detectar si el vector esta ordenado, en cuyo caso se detiene el proceso  de comparaciones. Para esto, se usara la variable ordenado, 

Ordenamiento por selección directa

Este método se basa en determinar por comparaciones el menor valor de un conjunto de datos para ubicarlo en la primera posición.

Inserción directa

Este método es como si tuviéramos cinco cartas. Se toman las dos primeras y se las coloca en orden, se toma la tercera carta y se la pone en el lugar correcto, con respecto a las dos anteriores, y así sucesivamente.

video

Inserción binaria 

Se recurre a una búsqueda binaria para insertar un elemento en la parte izquierda del arreglo.

Shell

Se trata de una mejora del método de inserción directa que se utiliza cuando el numero de elementos a ordenar es grande. En el método de Shell si los saltos son de dos posiciones, se realizan 3 comparaciones.