Métodos De Búsqueda, Ordenación E Intercalación

* ORDENACIÓN
¿Qué es ordenación o clasificación?
La ordenación o clasificación es el proceso de organizar datos en algún orden o secuencia específica tal como creciente o decreciente para datos numéricos o alfabéticamente para datos de caracteres. La ordenación o clasificación de datos es una operación consistente en disponer un conjunto —estructura— de datos en algún determinado orden conrespecto a uno de los campos de elementos del conjunto.
Ordenar los datos es una parte esencial del análisis de datos. Puede que desee poner una lista de nombres en orden alfabético, compilar una lista de niveles de inventario de productos de mayor a menor u ordenar filas por colores o por iconos. Ordenar los datos ayuda a verlos y a comprenderlos mejor, así como a organizarlos y encontrarlos másfácilmente y a tomar decisiones más eficaces.
* MÉTODOS PARA ORDENAR / Método de intercambio o burbuja

La técnica utilizada se denomina ordenación por burbuja u ordenación por hundimiento debido a que los valores más pequeños «burbujean» gradualmente (suben) hacia la cima o parte superior del array de modo similar a como suben las burbujas en el agua, mientras que los valores mayores sehunden en la parte inferior del array. La técnica consiste en hacer varias pasadas a través del array. En cada pasada, se comparan parejas sucesivas de elementos. Si una pareja está en orden creciente (o los valores son idénticos), se dejan los valores como están. Si una pareja está en orden decreciente, sus valores se intercambian en el array.
Ventajas del método de ordenación por burbuja:
* Esbastante sencillo
* En un código reducido se realiza el ordenamiento
* Eficaz

Desventajas del método de ordenación por burbuja:
* Consume bastante tiempo de computadora
* Requiere muchas lecturas/escrituras en memoria
El Método de la Burbuja o Intercambio se basa en el principio de comparar pares de elementos adyacentes e intercambiarlos entre sí hasta que estén todosordenados.
Supongamos que se desea clasificar en orden ascendente el vector o lista:
 
50 | 15 | 56 | 14 | 35 | 1 | 12 | 9 |
 A (1)    A (2)    A (3)     A (4)    A (5)    A (6)    A (7)   A (8)
 
Los pasos a dar 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 comparan loselementos 2 y 3; de nuevo se intercambian si es necesario.
3.- El  proceso continúa hasta que cada elemento del vector ha sido comparado con sus elementos adyacentes y se han realizado los intercambios necesarios.
Quedando ordenado en este caso de la siguiente manera:

1 | 9 | 12 | 14 | 15 | 35 | 50 | 56 |
 A (1)    A (2)    A (3)     A (4)    A (5)    A (6)    A (7)   A(8)

Algoritmo:                                               

* BÚSQUEDA
¿Qué es búsqueda?
Buscar o búsqueda, en informática, es la acción y/o procedimiento para encontrar o hallar algo. Un algoritmo de búsqueda es aquel que está diseñado para localizar un elemento con ciertas propiedades dentro de una estructura de datos; por ejemplo, ubicar el registro correspondiente a ciertapersona en una base de datos, o el mejor movimiento en una partida de ajedrez.
La variante más simple del problema es la búsqueda de un número en un vector.
* MÉTODO DE BÚSQUEDA / Método de búsqueda binaria
Se utiliza cuando el vector en el que queremos determinar la existencia de un elemento está previamente ordenado. Este algoritmo reduce el tiempo de búsqueda considerablemente, ya quedisminuye exponencialmente el número de iteraciones necesarias.
Para implementar este algoritmo se compara el elemento a buscar con un elemento cualquiera del array (normalmente el elemento central): si el valor de éste es mayor que el del elemento buscado se repite el procedimiento en la parte del array que va desde el inicio de éste hasta el elemento tomado, en caso contrario se toma la parte del...