M Todo De B Squeda Secuencial

Método de Búsqueda Secuencial:
 
Este método se usa para buscar un elemento de un vector, es explorar secuencialmente el vector, es decir; recorrer el vector desde el prior elemento hasta el último.Si se encuentra el elemento buscado se debe visualizar un mensaje similar a “Fin de Búsqueda” o “Elemento encontrado” y otro que diga “posición=” en caso contrario, visualizar un mensaje similar a“Elemento no existe en la Lista”.
 
Este tipo de búsqueda compara cada elemento del vector con el valor a encontrar hasta que este se consiga o se termine de leer el vector completo.

Método de BúsquedaBinaria:
 
Es un método que se basa en la división sucesiva del espacio ocupado por el vector en sucesivas mitades, hasta encontrar el elemento buscado.
 
Esta búsqueda utiliza un método de “divide yvencerás” para localizar el valor deseado. Con este método se examina primero el elemento central de la lista; si este es el elemento buscado entonces la búsqueda ha terminado. En caso contrario sedetermina si el elemento buscado está en la primera o segunda mitad de la lista y a continuación se repite el proceso anterior, utilizando el elemento central de esta sublista. Este tipo de búsqueda seutiliza en vectores ordenados.

Ordenamiento Burbuja

El ordenamiento por burbuja es el algoritmo más sencillo probablemente. Ideal para empezar. Consiste en ciclar repetidamente a través de la lista,comparando elementos adyacentes de dos en dos. Si un elemento es mayor que el que está en la siguiente posición se intercambian. Es un algoritmo estable. El inconveniente es que es muy lento.
staticvoid burbuja_lims(int T[], int inicial, int final)
{
int i, j;
int aux;
for (i = inicial; i i; j--)
if (T[j] < T[j-1])
{
aux = T[j];
T[j] = T[j-1];
T[j-1] = aux;
}
}El ordenamiento por inserción .

Técnicamente es la forma mas lógica de ordenar cualquier cosa para un humano, por ejemplo, una baraja de cartas. Requiere O(n²).
Inicialmente se tiene un solo...