Johnny Ordoez D-308

Es la operacin de arreglar los elementos de un determinado vector en algn orden secuencial de acuerdo a un criterio de ordenamiento. El propsito principal de un ordenamiento es el de facilitar las bsquedas de los miembros del conjunto ordenado. Al hablar de ordenacin nos referimos a mostrar los datos en forma ordenada de manera que tengan un mejor orden, ya que al momento que el usuario ingresa los datos estos pueden ser ingresados en forma desordenada.

Mtodos de Ordenacin Ordenacin por Seleccin Ordenacin por Insercin Mtodo de Intercambio o Burbuja Ordenacin por Seleccin

Ordenacin por Insercin

El mtodo de ordenacin por insercin es similar al proceso tpico de ordenar tarjetas de nombres (cartas de una baraja) por orden alfabtico, que consiste en insertar un nombre en su posicin correcta dentro de una Lista o archivo que ya est ordenado. Cada elemento a insertar es considerado uno a la vez, asimismo se insertan en su posicin correspondiente.

Ordenacin por burbuja

El mtodo de la Burbuja es menos eficiente puesto que realiza las pasadas necesarias en un Array hasta que el Array quede ordenado. Su forma de ejecucin es: En la primera pasada compara el primer elemento con el segundo elemento. En la misma pasada compara el segundo elemento con el tercer elemento. Se repite el mismo procedimiento hasta llegar al ltimo elemento. Si una vez finalizada la primera pasada el Array sigue desordenado, entonces se realiza una segunda pasada. Se realiza el mismo procedimiento en la segunda pasada. Se repiten las pasadas necesarias hasta que el Array quede completamente ordenado.

Johnny Ordoez D-308

Mtodos de Bsqueda

Los algoritmos de bsqueda son fundamentales para poder localizar la informacin relevante en el menor tiempo posible. La bsqueda es una operacin que tiene por objeto la localizacin de un elemento dentro de la estructura de datos. A menudo un programador estar trabajando con grandes cantidades de datos almacenados en arreglos y pudiera resultar necesario determinar si un arreglo contiene un valor que coincide con algn valor clave o buscado. Siendo el Array de una dimensin o lista una estructura de acceso directo y a su vez de acceso secuencial Existen varios procedimientos (algoritmos) de bsqueda. Nosotros veremos dos: -Bsqueda Lineal -Bsqueda Binaria

Bsqueda Secuencial
Consiste en ingresar un dato a buscar, por lo cual el programa examina cada uno de los elementos del vector. Es decir, el elemento a buscar es comparado con cada uno de los elementos que contiene el Array. Si el Array tiene 100 elementos y el dato a Buscar est en la posicin 100, entonces se realizara 100 comparaciones puesto que comparar hasta llegar al final del Array, sin embargo existe la posibilidad que el elemento a buscar no pertenezca al Array, y la bsqueda ser en vano.

Bsqueda Binaria
Para poder ejecutar el Mtodo de Bsqueda Binaria, se debe de contar con un Array ordenado. El procedimiento que se realiza es el siguiente: EL Programa internamente selecciona el elemento central del Array. Si el elemento a buscar es el dato central el proceso termina. Si el elemento a buscar no coincide con el elemento central, contina la bsqueda: Se subdivide en dos partes al Array. Si el elemento a buscar es menor que el dato central, entonces selecciona la mitad de la parte izquierda. La parte seleccionada se subdivide nuevamente y se repite todo el proceso. El proceso termina cuando el dato es encontrado; teniendo en cuenta que el dato a buscar no puede encontrarse en el Array.