logo

Blasensortierung in Java

Wir können ein Java-Programm erstellen, um Array-Elemente mithilfe der Blasensortierung zu sortieren. Der Bubble-Sort-Algorithmus ist als der einfachste Sortieralgorithmus bekannt.

Beim Blasensortierungsalgorithmus wird das Array vom ersten zum letzten Element durchlaufen. Hier wird das aktuelle Element mit dem nächsten Element verglichen. Wenn das aktuelle Element größer als das nächste Element ist, wird es vertauscht.

 public class BubbleSortExample { static void bubbleSort(int[] arr) { int n = arr.length; int temp = 0; for(int i=0; i <n; i++){ for(int j="1;" arr[j]){ swap elements temp="arr[j-1];" arr[j-1]="arr[j];" arr[j]="temp;" } public static void main(string[] args) { int arr[]="{3,60,35,2,45,320,5};" system.out.println('array before bubble sort'); i="0;" < arr.length; system.out.print(arr[i] + ' '); system.out.println(); bubblesort(arr); sorting array using sort after pre> <p>Output:</p> <pre> Array Before Bubble Sort 3 60 35 2 45 320 5 Array After Bubble Sort 2 3 5 35 45 60 320 </pre></n;>