English | 简体中文 | 繁體中文 | Русский язык | Français | Español | Português | Deutsch | 日本語 | 한국어 | Italiano | بالعربية
En este ejemplo, aprenderemos a ejecutar el algoritmo de ordenamiento burbuja en Java.
Antes de aprender el algoritmo de ordenamiento burbuja en Java, asegúrese de que comprenda el principio de funcionamiento del algoritmo de ordenamiento burbuja.
//Importar clases import java.util.Arrays; import java.util.Scanner; class Main { //Crear el objeto scanner. //Aceptar la entrada del usuario Scanner input = new Scanner(System.in); //Método para ejecutar el ordenamiento burbuja void bubbleSort(int array[]) { int size = array.length; //Usado para ordenar en orden ascendente o descendente System.out.println("Seleccione el orden de clasificación:"); System.out.println("1Representa orden ascendente\n2Representa orden descendente); int sortOrder = input.nextInt(); //Ejecutar el ciclo dos veces //La primera iteración accede a cada elemento del array for (int i = 0; i < size - 1; i++) //La segunda iteración realiza comparaciones en cada iteración for (int j = 0; j < size - i - 1; j++) //Ordenar el array en orden ascendente if (sortOrder == 1]) { //Comparar elementos adyacentes if (array[j] > array[j + 1]) { // Si el elemento izquierdo es mayor que el derecho, intercambia int temp = array[j]; array[j] = array[j + 1]; array[j + 1]=temp; } } //Ordenar el array en orden descendente else { // Comparar elementos adyacentes if (array[j] < array[j + 1]) { //Si el elemento izquierdo es menor que el derecho, intercambia int temp = array[j]; array[j] = array[j + 1]; array[j + 1]=temp; } } } //método main public static void main(String args[]) { //Crear un array int[] data = { -2, 45, 0, 11, -9 }; //Crear un objeto de la clase Main Main bs = new Main(); //Usar el objeto bs para llamar al método bubbleSort //Pasar el array como parámetro del método bs.bubbleSort(data); System.out.println("Array ordenado en orden ascendente:"); //Llame al método toString() de la clase Arrays //Convertir los datos en una cadena System.out.println(Arrays.toString(data)); } }
Salida 1
Elija el orden de clasificación: 1 representa el orden ascendente 2 representa el orden descendente 1 Array ordenado: [-9, -2, 0, 11, 45]
En este caso, ingresamos 1Por lo tanto, el programa ordena el array en orden ascendente.
Salida 2
Elija el orden de clasificación: 1 representa el orden ascendente 2 representa el orden descendente 2 Array ordenado: [45, 11, 0, -2, -9]
En este caso, ingresamos 2 。Por lo tanto, el programa ordena el array en orden descendente.
Atención:Ya hemos utilizadoClase Scanner JavaObtener la entrada del usuario.