Professional Documents
Culture Documents
Mtodo de la Burbuja
Funciona revisando cada elemento de la lista que va a ser ordenada con el
siguiente, intercambindolos de posicin si estn en el orden equivocado. Es
necesario revisar varias veces toda la lista hasta que no se necesiten ms
intercambios, lo cual significa que la lista est ordenada. Tambin es conocido
como el mtodo del intercambio directo. Dado que solo usa comparaciones para
operar elementos, se lo considera un algoritmo de comparacin, siendo el ms
sencillo de implementar.
El problema que genera el mtodo son las mltiples comparaciones que para
listas mayores de elementos se realiza un sobre uso del procesamiento y mal
uso de recursos.
Mtodo de Insercin
El ordenamiento por insercin (insertion sort en ingls) es una manera muy
natural de ordenar para un ser humano, y puede usarse fcilmente para ordenar
un mazo de cartas numeradas en forma arbitraria. Requiere O(n) operaciones
para ordenar una lista de n elementos.