MÉTODOS DE ORDENAMIENTO

ORDENACIÓN POR INTERCAMBIO DIRECTO (BURBUJA)

Este método es fácil de programar y es considerado uno de los métodos más eficientes. Este

método puede trabajar de varias maneras, llevando los elementos hacia la parte izquierda del

arreglo o trasladando los elementos más grandes hacia la parte derecha.

El objetivo de este método es comparar pares de elementos adyacentes e intercambiar entre

si hasta que todos queden ordenados. Se realizan ( n-1) pasadas transportando en cada una de

ellas el mayor o menor de los elementos según sea su caso, al final de las (n-1) pasadas los

elementos del arreglo estarán ordenados.

Supongamos que se quiere ordenar el siguiente arreglo

ANÁLISIS DE EFICIENCIA DE LOS MÉTODOS DE ORDENACIÓN DIRECTOS

El número de comparaciones que se realizan en este método se puede contabilizar de la

siguiente manera. En la primera pasada se realiza (n-1) comparaciones, en la segunda pasada

(n-2) comparaciones y así sucesivamente.

Siendo n el número de elementos del arreglo tendremos la siguiente fórmula

El número de movimientos que se realiza depende que si el arreglo esta ordenado

desordenado o en orden inverso

Ordenado

Desordenado

Orden inverso

ORDENACIÓN POR EL MÉTODO DE INSERCIÓN

Este método es conocido también como método de la baraja, consiste en insertar un elemento

del arreglo en su parte izquierda, que ya se encuentra ordenado. Este proceso se repite desde

el segundo hasta el enésimo elemento.

Ejemplo.

Ordenar el siguiente array:

ANÁLISIS DE EFICIENCIA

El número mínimo de comparaciones y movimientos se produce cuando los elementos del

arreglo ya están ordenados

En general podemos afirmar que si el arreglo esta ordenados se efectúan como máximo n-1

comparaciones y 0 movimientos entre elementos.

El nùmero màximo de comparaciones y movientos se da cuando los elementos del array estan

en orden inverso

Cuando los elementos se encuentran en forma aleatoria en el arreglo, el número de

comparaciones promedio se establecen mediante la siguiente fórmula.

Respecto al número de movimientos, si el arreglo esta ordenado no se realiza ninguna

Mmin= 0

El número máximo de movimientos se presenta cuando el arreglo está en orden inverso

El número de movimientos promedio, se da cuando los elementos del arreglo se encuentran

en forma aleatoria

ORDENACIÓN POR EL MÉTODO DE SELECCIÓN

El método de selección es más eficiente que los métodos anteriores, pero sin embargo no es

recomendable utilizarlo cuando el número de elementos es mediano o grande.

Este método consiste en buscar el menor de los elementos y colocarlo en la primera posición,

luego se busca el segundo más pequeño del arreglo y se coloca en la segunda posición, este

proceso continúa hasta que todos los elementos estén ordenados.

Ejemplo.

Análisis de eficiencia

Par el análisis de la eficiencia no se toma en cuenta la disposición de los elementos

Resumen de las fórmulas de los métodos de ordenación