7/26/2019 guia5resumen

http://slidepdf.com/reader/full/guia5resumen 1/4

 

ONLY JESUS SAVES

Ing. Lwis A.H.M.

UNIVERSIDAD DE EL SALVADOR

FACULTA MULTIDISCIPLINARIA DE OCCIDENTE

DEPARTAMENTO DE INGENIERIA Y ARQUITECTURA

Guía #5 de programación 1.

Objetivos:

1. afirmar las bases sobre arrays o vectores

2. Conocer sobre el método de la burbuja.

Método de la burbuja

El algoritmo de la burbuja es uno de los métodos de ordenación que consiste en comparar

pares de elementos adyacentes en un array y si están desordenados intercambiarlos hasta

que estén todos ordenados.

Si A es el array a ordenar, se realizan A.length-1 pasadas. Si la variable i es la que cuenta el

número de pasadas, en cada pasada i se comprueban los elementos adyacentes desde el

primero hasta A.length-i-1 ya que el resto hasta el final del array están ya ordenados. Si

los elementos adyacentes están desordenados se intercambian.

En otras palabras seria asi:

Este algoritmo realiza el ordenamiento de una lista a de n valores, en este caso de n

términos numerados del 0 al n-1, consta de dos bucles anidados uno con el índice i, que

da un tamaño menor al recorrido de la burbuja en sentido inverso de 2 a n, y un segundo

bucle con el índice j, con un recorrido desde 0 hasta n-i, para cada iteración del primer

bucle, que indica el lugar de la burbuja.

La burbuja son dos términos de la lista seguidos, j y j+1, que se comparan, si el primero es

menor que el segundo sus valores se intercambian.

Esta comparación se repite en el centro de los dos bucles, dando lugar a la postre a una

lista ordenada, puede verse que el número de repeticiones sola depende de n, y no del

orden de los términos, esto es, si pasamos al algoritmo una lista ya ordenada, realizara

todas las comparaciones exactamente igual que para una lista no ordenada, esta es una

característica de este algoritmo.

El método de ordenación de la burbuja en java para ordenar un array A es el siguiente:

7/26/2019 guia5resumen

http://slidepdf.com/reader/full/guia5resumen 2/4

7/26/2019 guia5resumen

http://slidepdf.com/reader/full/guia5resumen 3/4

 

ONLY JESUS SAVES

Ing. Lwis A.H.M.

Problema:

Pida al usuario que tipo de ordenamiento desea en el vector luego

Cree un vector de n posiciones en el cual el usuarios pueda introducir números entre 1 y 50

introduzca números enteros o con decimales, luego este vector debe ser ordenado ascendente o

descendentemente según la elección del inicio, al final debe mostrar todos los elementos del

vector antes de ordenar y ya ordenado, también mostrar cual es el mayor y el menor de los datos

y cuantos son pares e impares.

7/26/2019 guia5resumen

http://slidepdf.com/reader/full/guia5resumen 4/4

 

ONLY JESUS SAVES

Ing. Lwis A.H.M.