METODOS DE ORDENACION

Ordenar significa agrupar o reorganizar un conjunto de datos u objetasen una secuencia especfica. Los procesos de ordenacin y bsqueda son algo frecuente en nuestras vidas. La operacin de bsqueda para recuperar informacin normalmente se efecta sobre elementos ordenados, lo que demuestra que, donde haya objetos que deban buscarse y recuperarse, estar presente el proceso de ordenacin. Los mtodos de Ordenacin Interna se explicarn como arreglos unidimensionales, pero su uso puede excederse a otros tipos de arreglos y estructuras de datos. Los mtodos de ordenacin interna, a su vez pueden ser clasificados en dos tipos: Mtodos Directos y Mtodos logartmicos. En mtodo de ordenacin por intercambio directo es el ms utilizado entre los estudiantes principiantes de computacin por su fcil comprensin y programacin, pero probablemente el mtodo ms ineficiente. En la ordenacin por el mtodo de la sacudida la idea bsica consiste en mezclar las dos formas en que se puede realizar el mtodo de la burbuja. Anlisis de eficiencia del mtodo de incersion directa el nmero mnimo de
comparaciones y movimientos entre claves se produce cuando los elementos del arreglo ya estn ordenados. Ordenacin por el mtodo de insercin binaria. Para ello se recurre a una bsqueda binaria en lugar de una bsqueda secuencial para insertar un elemento en la parte izquierda del arreglo, que ya se encuentra ordenado. El proceso se repite desde el segundo hasta el n-simo elemento. En la ordenacin por seleccin directa es ms eficiente que los es medio o grande. La idea bsica consiste en buscar el menor elemento del arreglo y colocarlo en la primera posicin.

La ordenacin por el mtodo de Shell es una versin mejorada del mtodo de

insercin directa; su Autor Donald L. Shell lo propuso en 1959. Este mtodo tambin se conoce como insercin con incrementos decrecientes.

La ordenacin por el mtodo de Quicksort el ms eficiente y veloz de los mtodos de ordenacin interna. Tambin conocido mtodo rpido y de ordenacin por particin, en el mundo de habla hispana. Este mtodo es una mejora sustancial del mtodo de intercambio directo, y recibe el nombre de Quicksort (rpido) por la velocidad con que ordena los elementos del arreglo. La ordenacin por el mtodo del montculo es el ms eficiente de los mtodos de ordenacin que trabajan con rboles. La ordenacin de archivos se lleva a cabo cuando el volumen de los datos a tratar es demasiado grande y no caben en la memoria principal de la computadora. Al ocurrir esto, no pueden aplicarse los mtodos de ordenacin interna, de modo que debe pensarse en otro tipo de algoritmos. En la ordenacin por mezcla equilibrada la idea central consiste en realizar las particiones tomando secuencias ordenadas de mxima longitud en lugar de secuencias de tamao fijo previamente determinadas. Luego realiza la fusin de las secuencias ordenadas, alternativamente sobre dos archivos.