logo

מיון בועות ב-Java

אנו יכולים ליצור תוכנית java למיון רכיבי מערך באמצעות מיון בועות. אלגוריתם מיון בועות ידוע בתור אלגוריתם המיון הפשוט ביותר.

באלגוריתם מיון בועות, מערך עובר מהאלמנט הראשון לאלמנט האחרון. כאן, האלמנט הנוכחי מושווה לאלמנט הבא. אם האלמנט הנוכחי גדול מהאלמנט הבא, הוא מוחלף.

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