Metodo Burbuja:
Es un sencillo algoritmo de ordenamiento. Funciona revisando cada elemento de la lista que va hacer ordenada con el siguiente, intercambiandolos de posicion si estan en el orden equivocado. Es necesario revisar varias veces la lisa hasta que no se necesiten mas intercambios, lo cual significa que la lista esta ordenada. Este algoritmo obtiene su nombre en la forma con la que suben por la lista los elementos durante los intercambios, como si fueran pequeñas "burbujas". Tambien es conocido como el metodo de intercambio directo. Dado que solo usa comparaciones para operar elementos, se lo considera un algoritmo de comparacion , siendo el mas sencillo de implementar.
Por ejemlo:
Dado un vector a1,a2,a3...an
- Comparar a1 con a2 e intercambiarlos si a1>a2
- Seguir hasta que todo se haya comparado an-1 con an
- Repetir el proceso anterior n-1 veces.
Algoritmo:
for (i=0;i <>
for (j=0;
if(vec[j]>vec[j+1]){
aux=vec[j];
vec[j]=vec[j+1];
vec[j+1]=aux;}
}
}
Método por inserción:
El fundamento de este metodo consiste en insertar los elementos no ordenados del arreglo en subarreglosdel mismo que ya esten ordenados. Dependiendo del método elegido para encontrar la posición de inserción tendremos distintas versiones del método de inserción.
Por ejemplo:
Para i=1 hasta longitud(A) hacer
Index=A[i]
j=i-1
Mientras j>=0 y A[j]>index hacer
A [j + 1] = A[j]
j = j - 1
Fin mientras
A [j + 1] = index
Fin para
Fin algoritmo
Erción.
Método por Selección:
Es un algoritmo de ordenamiento que requiere O (n2) operaciones para ordenar una lista de n elementos.
Su funcionamiento es el siguiente:
• Buscar el mínimo elemento de la lista
• Intercambiarlo con el primero
• Buscar el mínimo en el resto de la lista
• Intercambiarlo con el segundo
Y en general:
• Buscar el mínimo elemento entre una posición i y el final de la lista
• Intercambiar el mínimo con el elemento de la posición
Por ejemplo:
Para i=1 hasta n-1
Mínimo = i;
Para j=i+1 hasta n
Si lista[j] < nimo =" j">
Fin si.
No hay comentarios:
Publicar un comentario