Código de Java - Método burbuja ordenando ascendentemente

Requerimientos

Copia del este método en cualquier clase con un main y te funcionará.

1.0
estrellaestrellaestrellaestrellaestrella(2)

Publicado el 24 de Agosto del 2019gráfica de visualizaciones de la versión: 1.0
290 visualizaciones desde el 24 de Agosto del 2019

2.0
estrellaestrellaestrellaestrellaestrella(2)

Publicado el 24 de Agosto del 2019gráfica de visualizaciones de la versión: 2.0
286 visualizaciones desde el 24 de Agosto del 2019
estrellaestrellaestrellaestrellaestrella
estrellaestrellaestrellaestrella
estrellaestrellaestrella
estrellaestrella
estrella

Versión con las modificaciones apropiadas para tener un método de la burbuja mucho mas optimizado. La función es controlada por un único bucle reiniciando su variable hasta ser ordenado el vector. Método main comprueba el funcionamiento de el método pasando como parámetro dos vectores. Un vector desordenado lo ordena. Otro ordenado rompe el bucle para no perder tiempo buscando un ordenamiento no necesario y muestra el mensaje apropiado.
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
public class MiBurbuja {
 
	public static void main(String[] args) {
		System.out.println("Vector1: ");
		int vector[] = { 100, 300, 6, 77, 9, 90, 13, 200 };
		new MiBurbuja().miBurbuja(vector);
		new MiBurbuja().mostrarVector(vector);
		System.out.println("Vector2: ");
		int vector2[] = { 23, 25, 29, 30 };
		new MiBurbuja().miBurbuja(vector2);
		new MiBurbuja().mostrarVector(vector2);
	}
 
	void mostrarVector(int vector[]) {
		for (int e = 0; e < vector.length; e++) {
			System.out.println(vector[e]);
		}
 
	}
 
	void miBurbuja(int vector[]) {
 
		int aux = 0;
		int remplaza = 0;
		int i = 0;
		int max = vector.length;
		boolean esOrdenado = true;
		for (int x = 1; x < max; x++) {
 
			if (vector[x - 1] > vector[x]) {
				aux = vector[x];
				vector[x] = vector[x - 1];
				vector[x - 1] = aux;
				esOrdenado = false;
			}
 
			if (x == max - 1) {
				if (esOrdenado)
					break;
				remplaza += 1;
				x = 0;
				max--;
			}
			if (remplaza == max) {
				break;
			}
		}
		if (esOrdenado)
			System.out.println("El vector ya estaba ordenado");
 
	}
}



Comentarios sobre la versión: 2.0 (2)

Imágen de perfil
25 de Agosto del 2019
estrellaestrellaestrellaestrellaestrella
- Tienes que volver esOrdenado a true cuando x llega a max - 1, si esta en false, porque asi, si el arreglo ya esta ordenado puedes detener las iteraciones. Imagina por ejemplo un arreglo en que solo es necesario hacer 1 swap para que quede ordenado, necesitas iterar mas? Hay que salir si es true, y hay que cambiarlo a true si no es.
- Tengo la impresion que la variable remplaza y toda la logica asociada se puede eliminar, dado que estas modificando el valor de max, de hecho creo que es incorrecto hacer el break cuando remplaza es igual a max, dado que estas modificando a max ahora, pero eso te lo dejo de tarea a ti verificarlo porque no estoy seguro. Croe que eliminando toda presencia de la variable remplaza igual hace el resto funcionar.
- Haz que mostrarVector y miBurbuja sean static, tal como main. No requieres crear objetos para usarlos de esta manera.
Responder
25 de Agosto del 2019
estrellaestrellaestrellaestrellaestrella
Modificaciones hechas. Tenias razón la variable remplaza no era necesaria. Gracias por tu ayuda.
Responder

Comentar la versión: 2.0

Nombre
Correo (no se visualiza en la web)
Valoración
Comentarios...
CerrarCerrar
CerrarCerrar
Cerrar

Tienes que ser un usuario registrado para poder insertar imágenes, archivos y/o videos.

Puedes registrarte o validarte desde aquí.

Codigo
Negrita
Subrayado
Tachado
Cursiva
Insertar enlace
Imagen externa
Emoticon
Tabular
Centrar
Titulo
Linea
Disminuir
Aumentar
Vista preliminar
sonreir
dientes
lengua
guiño
enfadado
confundido
llorar
avergonzado
sorprendido
triste
sol
estrella
jarra
camara
taza de cafe
email
beso
bombilla
amor
mal
bien
Es necesario revisar y aceptar las políticas de privacidad

3.0

Actualizado el 27 de Agosto del 2019 (Publicado el 25 de Agosto del 2019)gráfica de visualizaciones de la versión: 3.0
2.339 visualizaciones desde el 25 de Agosto del 2019
http://lwp-l.com/s5492