English | 简体中文 | 繁體中文 | Русский язык | Français | Español | Português | Deutsch | 日本語 | 한국어 | Italiano | بالعربية

Tutoriales básicos de Java

Control de flujo Java

Java Arreglo

Java Orientado a Objetos (I)

Java Orientado a Objetos (II)

Java Orientado a Objetos (III)

Manejo de excepciones en Java

Java Lista (List)

Java Cola (Queue)

Java Conjuntos Map

Java Conjuntos Set

Java Entrada/Salida (I/O)

Java Reader/Writer

Otras temáticas de Java

Implementación del algoritmo de ordenamiento burbuja en Java

Colección de ejemplos Java

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.

Ejemplo: Implementación del algoritmo de ordenamiento burbuja en Java

//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.

Colección de ejemplos Java