Logica

República Bolivariana de Venezuela
Instituto Universitario de Tecnología
“Antonio Ricaurte”


Maracay, Julio 2011.
TIPOS DE ORDENAMIENTOS
Ordenamiento interno: Se lleva a cabo completamente enmemoria principal. Todos los objetos que se ordenan caben en la memoria principal de la computadora.
Ordenamiento externo: No cabe toda la información en memoria principal y es necesario ocuparmemoria secundaria. El ordenamiento ocurre transfiriendo bloques de información a memoria principal en donde se ordena el bloque y este es regresado, ya ordenado, a la memoria secundaria.
Hay métodosmuy simples de implementar que son útiles en los casos en donde el número de elementos a ordenar no es muy grande. Por otro lado hay métodos sofisticados, más difíciles de implementar pero que son máseficientes en cuestión de tiempo de ejecución. La eficiencia de los algoritmos se mide por el número de comparaciones e intercambios que tienen que hacer, tomándose a N como el número de elementos quetiene el arreglo a ordenar. Ahora los métodos de ordenamiento (Ordenación Interna) que se ilustraran en este sistema son:
* Método de Intercambio o de Burbuja.
* Método de Ordenación porinserción.
* Método de Ordenación por Selección.
MÉTODO DE INTERCAMBIO O DE BURBUJA
Se basa en el principio de comparar pares de elementos adyacentes e intercambiarlos entre sí hasta que estén todosarreglados. El elemento cuyo valor es mayor sube de posición a posición hacia el final de la lista, al igual que las burbujas de aire en un depósito. Tras realizar un recorrido completo por todo elvector, el elemento mencionado habrá subido en la lista y ocupará la última posición. En el segundo recorrido, el segundo elemento llegará a la penúltima posición, y así sucesivamente.
Los pasos adar son:
1. Comparar A[1] y A[2], si están en orden, se mantienen como están, en caso contrario se intercambian entre sí.
2. A continuación se compraran los elementos 2 y 3, de nuevo se...