logo

Bubblesort i Java

Vi kan skapa ett java-program för att sortera arrayelement med hjälp av bubblesort. Bubbelsorteringsalgoritm är känd som den enklaste sorteringsalgoritmen.

I bubbelsorteringsalgoritmen korsas arrayen från det första elementet till det sista elementet. Här jämförs nuvarande element med nästa element. Om det aktuella elementet är större än nästa element, byts 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;>