logo

Boblesortering i Java

Vi kan oprette et java-program til at sortere array-elementer ved hjælp af boblesortering. Boblesorteringsalgoritme er kendt som den enkleste sorteringsalgoritme.

I boblesorteringsalgoritme krydses array fra første element til sidste element. Her sammenlignes det nuværende element med det næste element. Hvis det nuværende element er større end det næste element, ombyttes det.

 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;>