En Estructura de Datos existe algo llamado Método de Burbuja, el cual es un algoritmo programado para ordenar los datos de una lista, de mayor a menor con el uso de una variable temporaria en la cual se guardara el elemento mientras se hace el cambio.
Ademas de la variable temporal tenemos que tener dos mas, una que recorra toda la lista y otra que sea el elemento en el que estamos, estas 3 variables funcionarían así:
La variable que recorre la lista, hace el papel de ademas de recorrer la lista compara la posición con el elemento siguiente, y si el elemento donde estamos es mayor al siguiente usamos la variable temporal, la cual guardaría el elemento donde estamos, para que este sea sustituido por el siguiente, y luego donde estaba ese elemento ponemos el valor de la variable temporal, quizás esta explicación parezca un poco confusa, por eso agregue la imagen para que se entienda un poco mas
Ademas de la variable temporal tenemos que tener dos mas, una que recorra toda la lista y otra que sea el elemento en el que estamos, estas 3 variables funcionarían así:
La variable que recorre la lista, hace el papel de ademas de recorrer la lista compara la posición con el elemento siguiente, y si el elemento donde estamos es mayor al siguiente usamos la variable temporal, la cual guardaría el elemento donde estamos, para que este sea sustituido por el siguiente, y luego donde estaba ese elemento ponemos el valor de la variable temporal, quizás esta explicación parezca un poco confusa, por eso agregue la imagen para que se entienda un poco mas

No hay comentarios:
Publicar un comentario