Java implementiert einen Blasensortierungsalgorithmus

Einführung

Bubble Sort ist ein Algorithmus, der benachbarte Elemente vergleicht und sie vertauscht, wenn sie sich an der falschen Position befinden. Die Sortierung kann in aufsteigender oder absteigender Reihenfolge erfolgen.

Prinzip

Beginnen Sie mit dem ersten Element, vergleichen Sie das erste Element und das zweite Element. Wenn das erste Element größer als das zweite Element ist, tauschen Sie deren Position aus. Vergleichen Sie die Positionen des zweiten Elements und des dritten Elements und tauschen Sie sie aus, wenn sie sich an der falschen Position befinden. Der obige Vorgang geht bis zum letzten Element des Arrays.

Empfehlungen für verwandte Video-Tutorials: kostenloses Java-Video-Tutorial

Derselbe Prozess wird nach jeder Iteration auf die verbleibenden Iterationen angewendet. Das größte Element wird nach den unsortierten Elementen platziert. Nach jeder Iteration endet der Vergleich beim letzten unsortierten Element. Wenn das unsortierte Element an der richtigen Position platziert ist, ist die Sortierung abgeschlossen.

Blasensortierungsalgorithmus

```
bubbleSort(array)
  	for i <- 1 to indexOfLastUnsortedElement-1
	    if leftElement > rightElement
	      swap leftElement and rightElement
end bubbleSort
```

<code><span style="font-size: 14px;">Java实现</span>Java-Implementierung

// Bubble sort in Java

import java.util.Arrays;

class BubbleSort {
  void bubbleSort(int array[]) {
    int size = array.length;
    for (int i = 0; i < size - 1; i++)
      for (int j = 0; j < size - i - 1; j++)
        // To sort in descending order, change > to < in this line.
        if (array[j] > array[j + 1]) {
          int temp = array[j];
          array[j] = array[j + 1];
          array[j + 1] = temp;
        }
  }
  public static void main(String args[]) {
    int[] data = { -2, 45, 0, 11, -9 };
    BubbleSort bs = new BubbleSort();
    bs.bubbleSort(data);
    System.out.println("Sorted Array in Ascending Order:");
    System.out.println(Arrays.toString(data));
  }
}

Empfohlene verwandte Artikel und Tutorials: Java-Einstiegsprogramm

Das obige ist der detaillierte Inhalt vonJava implementiert einen Blasensortierungsalgorithmus. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!