Video: Mitä on kuplalajittelu Javassa?
2024 Kirjoittaja: Lynn Donovan | [email protected]. Viimeksi muokattu: 2023-12-15 23:46
Kuplalajittelu on yksinkertaisin lajittelu algoritmi, se vertaa kahta ensimmäistä elementtiä, jos ensimmäinen on suurempi kuin toinen, vaihtaa ne, jatkaa tekemistä (vertaa ja vaihtaa) seuraavalle vierekkäisten elementtien parille. Sitten se alkaa uudelleen kahdella ensimmäisellä elementillä, vertaa, vaihtaa, kunnes vaihtoja ei enää tarvita.
Tämän lisäksi, mikä on bubble sort Javassa esimerkillä?
Kuplalajittelu on yksinkertaisin lajittelu Algoritmi, joka toimii vaihtamalla toistuvasti vierekkäisiä elementtejä, jos ne ovat väärässä järjestyksessä. Esimerkki : Ensimmäinen kierros: (5 1 4 2 8) –> (1 5 4 2 8), Tässä algoritmi vertaa kahta ensimmäistä elementtiä ja vaihtaa arvon 5 > 1 jälkeen. (1 5 4 2 8) –> (1 4 5) 2 8), Vaihda vuodesta 5 > 4.
Lisäksi, kuinka kirjoitat kuplalajittelun Javassa? Kuplalajittelu Javassa
- public class BubbleSortExample {
- static void bubbleSort(int arr) {
- int n = arr.length;
- sisälämpötila = 0;
- for(int i=0; i < n; i++){
- for(int j=1; j < (n-i); j++){
- if(arr[j-1] > arr[j]){
- //vaihtaa elementtejä.
Kysyttiin myös, mitä kuplalajittelu tarkoittaa Javassa?
Kuplalajittelu on yksinkertainen algoritmi, joka vertaa taulukon ensimmäistä elementtiä seuraavaan. Jos taulukon nykyinen elementti on numeerisesti suurempi kuin seuraava, elementit vaihdetaan.
Miten kuplalajittelu toimii?
Sen sijaan, että etsit taulukosta kokonaisuutena, kuplalajittelu toimii vertaamalla taulukon vierekkäisiä objektipareja. Jos esineet eivät ole oikeassa järjestyksessä, ne vaihdetaan niin, että suurin niistä liikkuu ylöspäin. Vaihto jatkuu, kunnes koko taulukko on oikeassa järjestyksessä.
Suositeltava:
Mitä hyötyä void-avainsanasta on Javassa?
Java-ohjelmointi/Avainsanat/tyhjä. void on Java-avainsana. Käytetään menetelmän määrittelyssä ja määrittelyssä määrittämään, että menetelmä ei palauta mitään tyyppiä, metodi palauttaa void. Se ei ole tyyppi, eikä siinä ole tyhjiä viittauksia/osoittimia kuten C/C++:ssa
Mitä tarkoitat parametrien välittämisellä Javassa?
Parametrien hyväksyminen Javassa. Arvon ohittaminen tarkoittaa, että aina kun menetelmälle kutsutaan, parametrit arvioidaan ja tulosarvo kopioidaan muistin osaan
Mitä eroa on abstraktin ja kapseloinnin välillä Javassa esimerkin avulla?
Abstraktio edustaa käyttäytymisen poistamista siitä, kuinka se tarkalleen on toteutettu, yksi esimerkki Javassa abstraktista on käyttöliittymä, kun taas kapselointi tarkoittaa toteutuksen yksityiskohtien piilottamista ulkopuolelta, jotta asioiden muuttuessa ei vaikuta kehoon
Mitä hyötyä Builder-suunnittelukuviosta on Javassa?
Rakennusmalli on suunnittelumalli, joka mahdollistaa monimutkaisten objektien vaiheittaisen luomisen käyttämällä oikeaa toimintosarjaa. Rakennetta ohjaa ohjaajaobjekti, jonka tarvitsee vain tietää luotavan objektin tyyppi
Mitä hyötyä abstraktista luokasta on Javassa?
Abstraktin luokan käytön etuna on, että voit ryhmitellä useita toisiinsa liittyviä luokkia sisaruksiksi. Luokkien ryhmittäminen yhteen on tärkeää, jotta ohjelma pysyy järjestyksessä ja ymmärrettävänä. Abstraktit luokat ovat malleja tuleville tietyille luokille