Saltar al contenido

Clasificación de burbujas en Java – Javatpoint

septiembre 29, 2021

Podemos crear un programa java para ordenar los elementos de la matriz usando la clasificación de burbujas. El algoritmo de clasificación de burbujas se conoce como el algoritmo de clasificación más simple.

En el algoritmo de clasificación de burbujas, la matriz se atraviesa desde el primer elemento hasta el último elemento. Aquí, el elemento actual se compara con el siguiente elemento. Si el elemento actual es mayor que el siguiente, se intercambia.

public class BubbleSortExample {static void bubbleSort (int[] arr) {int n = arr.length; int temp = 0; para (int i = 0; i arr[j]) {// intercambiar elementos temp = arr[j-1]; arr[j-1] = arr[j]; arr[j] = temp; }}}} public static void main (String[] args) {int arr[] = {3,60,35,2,45,320,5}; System.out.println («Matriz antes de ordenar burbujas»); para (int i = 0; i

Producción:

Array Before Bubble Sort
3 60 35 2 45 320 5 
Array After Bubble Sort
2 3 5 35 45 60 320 
close