Mikä on Bubble Sort?
Bubble sort on yksinkertainen algoritmi, joka vertaa taulukon ensimmäistä elementtiä seuraavaan. Jos matriisin nykyinen elementti on numeerisesti suurempi kuin seuraava, elementit vaihdetaan. Samoin algoritmi kulkee matriisin koko elementin läpi.
Tässä opetusohjelmassa luomme JAVA-ohjelman Bubble Sort -ominaisuuden toteuttamiseksi. Tarkista koodilähtö, joka auttaa sinua ymmärtämään ohjelmalogiikkaa
paketti com.guru99;julkinen luokka BubbleSort {public staattinen void main (String [] väittää){int arr [] = {860,8,200,9};System.out.println ("--- Järjestelmä ENNEN Bubble Sort ---");printArray (arr);bubbleSort (arr); // taulukkoelementtien lajittelu kuplalajittelullaSystem.out.println ("--- taulukko kuplalajittelun jälkeen ---");printArray (arr);}staattinen void bubbleSort (int [] -taulukko){int n = taulukon pituus;int lämpötila = 0;for (int i = 0; i taulukko [j]){// vaihda elementtejätemp = taulukko [j-1];taulukko [j-1] = taulukko [j];taulukko [j] = lämpötila;System.out.println (taulukko [j] + "on suurempi kuin" + matriisi [j-1]);System.out.println ("Elementtien vaihtaminen: Uusi taulukko vaihdon jälkeen");printArray (taulukko);}}}}staattinen void printArray (int [] matriisi) {for (int i = 0; i
Tuotos:
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