El ALGORITMO DE LA BURBUJA (BUBBLESORT, en inglés), es un algoritmo para ordenar una lista de elementos, según un criterio establecido: por ejemplo, una lista de números de mayor a menor, o de menor a mayor.
Consiste en ir comparando cada elemento de la lista con el elemento de su lado e intercambiarlos si es necesario, de modo que al llegar al final de los elementos, el último está correctamente situado en su sitio (es el mayor o el menor, según el objetivo seguido). Se recorre la lista tantas veces como elementos haya, cada vez comparando un elemento menos (los últimos se van quedando colocados).
Si ves el siguiente vídeo comprenderás por qué se le llama el algoritmo de la burbuja (PISTA: si inclinas una botella llena de líquido, verás que se forma una burbuja que se va hacia un extremo de la botella, según la muevas).
dijous, de juny 25, 2009
Subscriure's a:
Comentaris del missatge (Atom)
Cap comentari:
Publica un comentari a l'entrada