ClubEnsayos.com - Ensayos de Calidad, Tareas y Monografias
Buscar

EXPLICACION FUNCIONAMIENTO METODO BURBUJA


Enviado por   •  10 de Marzo de 2019  •  Apuntes  •  272 Palabras (2 Páginas)  •  9 Visitas

Página 1 de 2

EXPLICACION FUNCIONAMIENTO METODO BURBUJA

public void ordenarVector()

{

int temp = 0;

//se obtiene el tamaño del vector

int n = v.length;

//ciclos para el ordenamiento del vector

for(int i = 0; i < n - 1; i++){

for(int j = 0; j

if(v[ j ] > v[ j+1 ]){

temp=v[ j ];

v[ j ]=v[ j+1 ];

v[ j+1 ]=temp;

}

}

}

}

Para explicar el algoritmo del método burbuja, en este ejemplo lo primero que hacemos es declarar dos variables de tipo entero, temp que la usaremos para guardar temporalmente un dato, y n que la usamos para guardar el tamaño de un vector.

Luego de esto un bucle en donde declaramos una variable i de tipo entero inicializada en 0, el cual va hasta que i sea menor a n-1 y aumentando i++. Dentro, un for anidado, con una variable j=0, que va igual, hasta que i sea menor al numero de elementos del vector (n-1) y aumentando j++.

Aquí dentro de ambos ciclos se establece una condición (if) que sí el número actual en el vector (v[ j]), es mayor al número siguiente (v[j+1]), se hace un intercambio de valores con ayuda de la variable temporal guardando el número de la posición actual (temp= v[j]) y que el vector en la posición actual tome el valor de la siguiente posición es decir v[j]= v[j+1].  Y aquí se termina el intercambio haciendo que la siguiente posición tome el valor que hemos guardado en la variable temporal (v[j+1]= temp).

Estos ciclos se harán tantas veces como sea el tamaño del vector que estemos trabajando y nos terminara ordenando de manera ascendente los datos en nuestro vector al terminar dichos bucles.

...

Descargar como (para miembros actualizados)  txt (1.7 Kb)   pdf (84.3 Kb)   docx (8.4 Kb)  
Leer 1 página más »
Disponible sólo en Clubensayos.com