logo

Ordenació de bombolles a Java

Podem crear un programa java per ordenar elements de matriu mitjançant l'ordenació de bombolles. L'algorisme d'ordenació de bombolles es coneix com l'algoritme d'ordenació més senzill.

En l'algorisme d'ordenació de bombolles, la matriu es recorre des del primer element fins a l'últim element. Aquí, l'element actual es compara amb l'element següent. Si l'element actual és més gran que l'element següent, s'intercanvia.

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