Método burbuja en Pseint

https://tecnohobbies.online/ordenamiento-burbuja-en-pseint

 Método burbuja en Pseint

El Método de Ordenamiento de la burbuja en pseint

Es un sencillo algoritmo de ordenamiento, que está basado en la comparación de elementos con el fin de ordenar y clasificar datos en algún orden o secuencia especifica, ya sea creciente(de menor a mayor) o decreciente(de mayor a menor) para datos númericos o alfabeticamente para datos de caracteres.

 

 

¿Cómo funciona?

 

intercambiando repetidamente los elementos adyacentes que no están en orden hasta que todos esten ordenados.

 

 

 

Ventajas

•  Eficaz
• Sencillo
• Muy popular y fácil de implementar
• Código reducido para realizar el ordenamiento

Desventajas

•  Consume bastante tiempo de computadora
• Requiere muchas lecturas/escrituras en memoria (números grande de elementos)

Ejemplo de ordenamiento burbuja en Pseint

Tenemos un arreglo de 3 posiciones.

Con sus respectivos valores: 10, 4 , 2

Y debemos comparar todas las posiciones, empezando por la posición 0 con la posición1.

Sí el 10 es mayor al 4, debemos intercambiarlos.

Quedaría así:

 

Después, comparamos el 10 con el 2, y si el 10 es mayor que el 2, los intercambiamos.

Quedaría así:

Después, empezamos nuevamente desde la posición 0:

Y comparamos el 4 con el 2, si el 4 es mayor que el 2 lo intercambiamos.

 

Quedaría así:

 

Después, comparamos el 4 con el 10,  cómo el 4 no es mayor que el 10, no hacemos ningún intercambio y el ordenamiento burbuja habría finalizado.

 

Explicación del ordenamiento burbuja en video

Código utilizado en el video

Algoritmo sin_titulo
	// definir variables
	definir a,i,j, aux como entero;
	dimension a[3];
	a[0] = 10;
	a[1] = 4;
	a[2] = 2;
	
	// mostrar arreglo
	Para i=0 Hasta 2 Con Paso 1 Hacer
		escribir Sin Saltar a[i], " ";
	Fin Para
	escribir "  ";
	
	// proceso - método burbuja
	Para i=0 Hasta 1 Con Paso 1 Hacer // ciclo de recorridos = 2
		Para j=0 Hasta 1 Con Paso 1 Hacer // ciclo para comparar las posiciones
			Si a[j] > a[j+1] Entonces
				aux = a[j]; // guardamos el 10 en la variable aux
				a[j] = a[j+1]; // pasamos el 4 a la posición 0
				a[j+1] = aux;  // pasamos el 10 a la posición 1
			SiNo
				
			Fin Si
		Fin Para
		
	Fin Para
	
	Para i=0 Hasta 2 Con Paso 1 Hacer
		escribir Sin Saltar a[i], " ";
	Fin Para
	escribir "  ";
	
	
	
	
	
	
	
	
FinAlgoritmo