CRITERIO PARA EL ANLISIS DE UN ALGORITMO

ORDENAMIENTO POR SELECCIN DIRECTA

Los algoritmos se basan en comparaciones e intercambios.

Se consideran dos factores con respecto a: QUE SE DESEA OPTIMIZAR? -Espacio de memoria. -Redundancia del tiempo Al momento de tomar esta decisin se debe investigar con que equipo de trabajo se cuenta (donde se ejecuta el programa), necesidades del cliente (si debe ser rpido por que se atiende diario muchas personas).

MTODOS DE ORDENAMIENTO Y BSQUEDA

ANDRS LOZANO ANDRS NARVAEZ Cartagena -Bolvar COLOMBIA Telfono: 3205062745 andrescartagena@live.com

Este algoritmo siempre hace el mismo nmero de comparaciones e intercambios para un n dado... as que no aprovecha una posible ordenacin parcial del array.

Telfono: 3205062745

MTODOS DE ORDENAMIENTO Y BSQUEDA

POSIBLE USO ORDENACIN EXTERNA

Aunque se suele utilizar para ordenacin interna, puede usarse para ordenacin externa si nos es imprescindible una complejidad espacial constante y muy baja. Esa situacin no suele darse, excepto, quiz, en pequeos dispositivos dotados de una cantidad de memoria principal muy muy reducida y en los que adems, los datos estn en un soporte cuya lectura sea mucho ms rpida que la escritura.prrafo. Si le parece bien este planteamiento, puede utilizar cuadros de texto

vinculados, que permiten pasar de una columna a otra. Los cuadros de texto proporcionan una manera flexible de mostrar el texto y los grficos. Son bsicamente contenedores cuyo tamao se puede modificar y se pueden cambiar de posicin. Al vincular un cuadro de texto con otro, el artculo pasa automticamente de una pgina a otra.

ORDENAMIENTO POR SELECCIN DIRECTA

Es un algoritmo no estable de ordenacin interna y su complejidad temporal en el peor caso es del orden de O(n2) y en el mejor caso -que el array ya est totalmente ordenado- pues tambin es (n2) siendo n el tamao del array a ordenar.

ANALIS DEL ORDENAMIENTO DE SELECCIN DIRECTA En el primer paso del ordenamiento se efectan n-1 comparaciones, en el segundo n-2 comparaciones, y as sucesivamente. El total de comparaciones aproximadas, esta dado por n(n-1)/2. La relacin de ordenamiento es O(n); para cualquier estado inicial de los elementos del arreglo. Este mtodo se le conoce por el nombre de: "EMPUJE HACIA ABAJO", y es recomendable para un nmero pequeo de elementos.

ORDENACIN INTERNA
En cuanto a la complejidad espacial, es muy ahorrativo: tan solo necesita una variable temporal para realizar los intercambios, as que su gasto de memoria es constante, sea cual sea el tamao del array.

Comparacin con otros mtodos