1. 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
2. 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.
3. 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
4. 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