ALGORITMO DE ORDENACION POR EL MÉTODO DE LA BURBUJA, JAVA
El manejo de arreglos dentro de la programación es un tema muy
importante porque conlleva a manipular conjuntos de datos del mismo tipo como
ordenar, mostrar datos, promediar, contar repeticiones de números, estadísticas
y demás.
El
ordenamiento de datos ya sea de menor a mayor o viceversa significa la comparación
de datos unos con otros y determinar el resultado esperado.
El algoritmo de la burbuja es uno de los métodos de ordenación más
conocidos por los programadores ya que su lógica es muy sencilla. Consiste en intercambiar
la posición en que se encuentran 2 términos adyacentes (uno junto a otro) de un
arreglo, dependiendo la regla de ordenación establecida.
Por ejemplo si queremos ordenar de mayor a menor 2 números en un arreglo “X”,
compararíamos la posición n y n+1 dentro del arreglo. Si el valor “X” de la posición
n es menor al valor de X en la posición n+1 entonces cambiaríamos el valor de
la posición n+1 por la posición n, y el
valor de la posición n en la posición n+1. Con esto se asegura que el número
mayor en un arreglo se encontrara en la posición
0 o en la posición más a la izquierda del arreglo.
Código para ordenar de menor a mayor
5 números en un arreglo introducidos por el teclado:
*El bloque de código que ordena el arreglo esta comprendido en la linea 19 y la 27.
Salida en pantalla
Suscribirse a:
Enviar comentarios
(Atom)
0 comentarios:
Publicar un comentario