1

1. MATRIZ DE INVESTIGACIÓN SOBE LOS ALGORITMOS DE ORDENAMIENTO Y DE BUSQUEDA
-69478910900 A.O
TÓPICOS INTERCAMBIO (M. BURBUJA) SELECCIÓN INSERCIÓN
PROPÓSITO Realizar varios recorridos secuenciales y comparar pares de elementos adyacentes e intercambiarlos entre sí hasta que estén todos ordenados. Realizar pasadas repetidamente por la lista de elementos, en cada pasadaselecciona un elemento según su ordenamiento y va colocándolo en la posición correcta de la secuencia. Analizar repetidamente la lista de elementos, para intentar construir una lista ordenada en el interior del array a ordenar.
VENTAJAS Fácil implementación.
No requiere memoria adicional.
Fácil implementación.
Realiza pocos intercambios Fácil implementación.
Requerimientos mínimos dememoria.
DESVENTAJAS Muy lento.
Realiza numerosas comparaciones.
Realiza numerosos intercambios.
Lento.
Realiza numerosas comparaciones. Lento.
Numerosas comparaciones.
ALGORITMO
public static void ordIntercambio (int a[])
{
int i, j;
for (i = 0 ; i < a.length-1; i++)
// sitúa mínimo de a[i+1]...a[n-1] en a[i]
for (j = i+1 ; j < a.length; j++)
if (a[i] > a[j])
{intercambiar(a, i, j);
}
}
public static void intercambiar(int []a, int i, int j)
{
int aux = a[i];
a[i] = a[j];
a[j]= aux ;
}
El algoritmo de intercambio, consiste en tomar dos elementos del arreglo, para aquello realizamos dos for (bucles), el primero va a controlar el número de pasadas y el segundo for el número de comparaciones empezando de la posición siguiente de la primera, el atributoa.length es el valor del número de elementos (n). luego se realiza la condición dependiendo si el arreglo sea de forma ascendente o descendente, se realiza la comparación del elemento que se encuentra en la primera posición con el elemento de la segunda posición se comparan e intercambian si es factible, pero para realizar el intercambio debemos declarar una variable auxiliar que va a contener elelemento de la posición a intercambiar, caso contrario si se encuentra en orden adecuado la segunda posición aumenta uno y nuevamente compara el elemento de la primera posición con el de la tercera posición. Este proceso se repite hasta que se halla analizado todo el conjunto de elementos y ya no existan intercambios. public static void ordSeleccion (double a[])
{
int indiceMenor, i, j, n;
n =a.length;
for (i = 0; i < n-1; i++)
{
// comienzo de la exploración en índice i
indiceMenor = i;
// j explora la sublista a[i+1]..a[n-1]
for (j = i+1; j < n; j++)
if (a[j] < a[indiceMenor])
indiceMenor = j;
// sitúa el elemento más pequeño en a[i]
if (i != indiceMenor)
intercambiar(a, i, indiceMenor);
}
}

El algoritmo de selección, consiste en seleccionar o buscar el elemento máspequeño (o más grande) de todo el conjunto de elementos contenidos en el arreglo y se coloca en la posición adecuada.
El método ordSeleccion () ordena un array de números reales de n elementos, n coincide con el atributo length del array. En la pasada i (el primer for), el proceso de selección explora la sublista a[i] a a[n-1] y fija el índice del elemento más pequeño. Después de terminar laexploración, los elementos a[i] y a[indiceMenor] se intercambian.
public static void ordInsercion (int [] a)
{
int i, j;
int aux;
for (i = 1; i < a.length; i++)
{
/* indice j es para explorar la sublista a[i-1]..a[0] buscando la
posicion correcta del elemento destino*/
j = i;
aux = a[i];
// se localiza el punto de inserción explorando hacia abajo
while (j > 0 && aux <a[j-1])
{
// desplazar elementos hacia arriba para hacer espacio
a[j] = a[j-1];
j--;
}
a[j] = aux;
}
}
El algoritmo de inserción, consiste en tomar cada elemento del arreglo para ser ordenado y lo compara con los que se encuentra en posiciones anteriores a la de él dentro del arreglo.
El número de instrucciones que realiza depende del bucle automático for (bucle externo) que anida al...