Kas ir Bubble Sort?
Burbuļu šķirošana ir vienkāršs algoritms, kas masīva pirmo elementu salīdzina ar nākamo. Ja pašreizējais masīva elements skaitliski ir lielāks par nākamo, elementi tiek apmainīti. Tāpat arī algoritms šķērsos visu masīva elementu.
Šajā apmācībā mēs izveidosim JAVA programmu, lai ieviestu Bubble Sort. Pārbaudiet koda izvadi, kas palīdzēs jums izprast programmas loģiku
pakete com.guru99;publiskā klase BubbleSort {public static void main (String [] argumenti){int arr [] = {860,8,200,9};System.out.println ("--- masīvs PIRMS burbuļu kārtošanas ---");printArray (arr);bubbleSort (arr); // masīva elementu kārtošana, izmantojot burbuļu kārtošanuSystem.out.println ("--- Masīvs PĒC Bubble Sort ---");printArray (arr);}static void bubbleSort (int [] masīvs){int n = masīvs.garums;int temp = 0;for (int i = 0; i masīvs [j]){// apmainīt elementustemp = masīvs [j-1];masīvs [j-1] = masīvs [j];masīvs [j] = temp;System.out.println (masīvs [j] + "ir lielāks nekā" + masīvs [j-1]);System.out.println ("Elementu maiņa: Jauns masīvs pēc mijmaiņas");printArray (masīvs);}}}}static void printArray (int [] masīvs) {par (int i = 0; i
Izeja:
860 8 200 9Sort Pass Number 1Comparing 860 and 8860 is greater than 8Swapping Elements: New Array After Swap8 860 200 9Comparing 860 and 200860 is greater than 200Swapping Elements: New Array After Swap8 200 860 9Comparing 860 and 9860 is greater than 9Swapping Elements: New Array After Swap8 200 9 860Sort Pass Number 2Comparing 8 and 200Comparing 200 and 9200 is greater than 9Swapping Elements: New Array After Swap8 9 200 860Sort Pass Number 3Comparing 8 and 9Sort Pass Number 4---Array AFTER Bubble Sort---8 9 200 860