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

sin imagen de perfil

Método burbuja ordenando ascendentementegráfica de visualizaciones


Java

estrellaestrellaestrellaestrellaestrella(4)
Publicado el 24 de Agosto del 2019 por anonymous
1.834 visualizaciones desde el 24 de Agosto del 2019
Presento una versión de el método burbuja presentada de forma diferente al que solemos encontrar. Solo tiene un for y ordena de forma ascendente. Espero que sirva.

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
105 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
103 visualizaciones desde el 24 de Agosto del 2019

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
1.627 visualizaciones desde el 25 de Agosto del 2019
estrellaestrellaestrellaestrellaestrella
estrellaestrellaestrellaestrella
estrellaestrellaestrella
estrellaestrella
estrella

Versión nº 3. Aparecen modificaciones que hacen el código mas eficiente. Eliminando la variable reemplaza y gestionar si el vector ya esta ordenado antes de llegar al final del bucle.
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
public class MiBurbuja {
 
	public static void main(String[] args) {
		System.out.println("Vector1: ");
		int vector[] = { 100, 3, 6, 77, 9, 90, 13, 200, 10 };
		miBurbuja(vector);
		mostrarVector(vector);
		System.out.println("Vector ordenado: ");
		System.out.println("Vector2: ");
		int vector2[] = { 23, 25, 29, 30 };
		miBurbuja(vector2);
		mostrarVector(vector2);
	}
 
	static void mostrarVector(int vector[]) {
		for (int e = 0; e < vector.length; e++) {
			System.out.println(vector[e]);
		}
 
	}
 
	static void miBurbuja(int vector[]) {
 
		int aux = 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;
				x = 0;
				max--;
				esOrdenado = true;
			}
 
		}
 
	}
}



Comentarios sobre la versión: 3.0 (0)


No hay comentarios
 

Comentar la versión: 3.0

Nombre
Correo (no se visualiza en la web)
Valoración
Comentarios
Es necesario revisar y aceptar las políticas de privacidad

http://lwp-l.com/s5492
Revisar política de publicidad