logo

Burbuļu kārtošana Java

Mēs varam izveidot java programmu, lai kārtotu masīva elementus, izmantojot burbuļu kārtošanu. Burbuļu kārtošanas algoritms ir pazīstams kā vienkāršākais kārtošanas algoritms.

Burbuļu kārtošanas algoritmā masīvs tiek šķērsots no pirmā elementa līdz pēdējam elementam. Šeit pašreizējais elements tiek salīdzināts ar nākamo elementu. Ja pašreizējais elements ir lielāks par nākamo elementu, tas tiek apmainīts.

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