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

Java-Grundlagen-Tutorial

Java Flusskontrolle

Java Array

Java objektorientiert (I)

Java objektorientiert (II)

Java objektorientiert (III)

Java-Exception-Handling

Java Liste (Liste)

Java Queue (Warteschlange)

Java Map-Kollektion

Java Set-Kollektion

Java Eingabe-Ausgabe (I/O)

Java Reader/Writer

Andere Themen von Java

Java-Programm zur Implementierung des Bläschesortierens

Java Beispiele大全

In diesem Beispiel lernen wir, wie man das Bläschesortieralgoritmen in Java ausführt.

Bevor Sie das Bläschesortieralgoritmen in Java lernen, stellen Sie sicher, dass Sie den Arbeitsmechanismus des Bläschesortierens verstehen.

Beispiel: Java-Programm zur Implementierung des Bläschesortierens

//Importieren Sie Klassen
import java.util.Arrays;
import java.util.Scanner;
class Main {
    //Erstellt ein Objekt des Scanners.
    //Akzeptiert die Eingabe des Benutzers
  Scanner input = new Scanner(System.in);
  //Methode zum Ausführen des Bläschesortierens
  void bubbleSort(int array[]) {
    int size = array.length;
    //Wird für aufsteigende oder absteigende Sortierung verwendet
    System.out.println("Wählen Sie die Sortierreihenfolge:");
    System.out.println("1Stellt aufsteigende Reihenfolge dar\n2Stellt absteigende Reihenfolge dar);
    int sortOrder = input.nextInt();
    //Führen Sie den Durchlauf zweimal aus
    //Der erste Durchlauf besucht jedes Element des Arrays
    for (int i = 0; i < size - 1; i++)
      //Der zweite Durchlauf führt den Vergleich in jeder Iteration aus
      for (int j = 0; j < size - i - 1; j++)
        //Sortieren Sie den Array in aufsteigender Reihenfolge
        if (sortOrder == 1}) {
          //Vergleichen Sie benachbarte Elemente
          if (array[j] > array[j + 1}) {
            // Wenn das linke Element größer als das rechte ist, tauschen Sie sie aus
            int temp = array[j];
            array[j] = array[j + 1];
            array[j + 1]=temp;
          }
        }
        //Sortieren Sie den Array in absteigender Reihenfolge
        else {
          // Vergleichen Sie benachbarte Elemente
          if (array[j] < array[j + 1}) {
            //Wenn der linke Element kleiner als das rechte ist, tauschen Sie sie aus
            int temp = array[j];
            array[j] = array[j + 1];
            array[j + 1]=temp;
          }
        }
  }
  //main Methode
  public static void main(String args[]) {
    //Array erstellen
    int[] data = { -2, 45, 0, 11, -9 };
    //Objekt der Klasse Main erstellen
    Main bs = new Main();
    //Mit dem Objekt bs den Methodenaufruf bubbleSort verwenden
    //Array als Methodenparameter übergeben
    bs.bubbleSort(data);
    System.out.println("Aufsteigend geordneter Array:");
    //Aufruf von Arrays.toString() der Arrays-Klasse
    //Daten in einen String umwandeln
    System.out.println(Arrays.toString(data));
  }
}

Ausgabe 1

Wählen Sie die Sortierreihenfolge:
1 bedeutet aufsteigende Reihenfolge 
2 bedeutet absteigende Reihenfolge
1
Sortiertes Array:
[-9, -2, 0, 11, 45]

In diesem Fall geben wir ein 1。Daher sortiert das Programm das Array in aufsteigender Reihenfolge.

Ausgabe 2

Wählen Sie die Sortierreihenfolge:
1 bedeutet aufsteigende Reihenfolge 
2 bedeutet absteigende Reihenfolge
2
Sortiertes Array:
[45, 11, 0, -2, -9]

In diesem Fall geben wir ein 2 。Daher sortiert das Programm das Array in absteigender Reihenfolge.

Hinweis:Wir haben bereitsJava Scanner KlasseEingaben vom Benutzer abrufen.

Java Beispiele大全