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