Tässä blogissa keskustellaan 'Bubble Sort' -sovelluksen käytöstä ja toteutuksesta Javassa.
Mikä on 'Bubble Sort' Javassa?
' Kuplalajittelu ”-algoritmi on yksinkertaisin lajittelualgoritmi. Tässä algoritmissa taulukko kulkee ensimmäisestä elementistä viimeiseen siten, että jokaista elementtiä verrataan seuraavaan. Jos edellinen elementti on suurempi kuin taulukon seuraava elementti, molemmat elementit vaihdetaan.
Aika monimutkaisuus
Kuplalajittelualgoritmissa on kaksi sisäkkäistä silmukkaa. Siksi aika monimutkaisuus on ' O(n^2) ', missä ' n ” vastaa lajiteltavan taulukon pituutta.
'Bubble Sort' -sovelluksen käyttöönotto Javassa
Alla olevassa esittelyssä kuplalajittelualgoritmin toteutus tehdään ja selitetään vaihe vaiheelta:
julkinen staattinen mitätön algobubbleSort ( int [ ] bubbleArray, int pituus ) {
varten ( int i = 0 ; i < pituus - 1 ; i ++ ) {
varten ( int j = 0 ; j < pituus - i - 1 ; j ++ ) {
jos ( bubbleArray [ j + 1 ] < bubbleArray [ j ] ) {
int swapValues = bubbleArray [ j ] ;
bubbleArray [ j ] = bubbleArray [ j + 1 ] ;
bubbleArray [ j + 1 ] = swapValues ;
} }
} }
int [ ] annettuArray = { 4 , 2 , 1 , 3 , 10 , 8 , viisitoista } ;
int arrayLength = annettuArray. pituus ;
algobubbleSort ( annettuArray,arrayLength ) ;
Järjestelmä . ulos . Tulosta ( 'Buble Sorted Arraysta tulee: ) ;
varten ( int i = 0 ; i < arrayLength ; ++ i ) {
Järjestelmä . ulos . Tulosta ( annettuArray [ i ] + ' ' ) ;
}
Noudata annettujen koodien mukaan annettuja ohjeita:
- Ensinnäkin määritä toiminto ' algobubbleSort() ', jossa edellinen parametri osoittaa välitettyyn taulukkoon, joka pitää lajitella ja jälkimmäinen parametri osoittaa sen (taulukon) pituuteen.
- Iteroi funktion määrittelyssä kertyneet taulukon elementit yksitellen ensimmäisessä ' varten ”silmukka.
- Käytä seuraavassa vaiheessa sisäistä ' varten '-silmukka, joka toistuu toiseksi viimeiseen taulukon elementtiin. Tämä johtuu siitä, että jokaisessa iteraatiossa suurin taulukon elementti sijoitetaan viimeiseen indeksiin; siksi sitä vältetään tässä iteraatiossa.
- Jälkimmäisen sisällä ' varten ” -silmukan, tarkista ehto siten, että jos edellinen elementti on suurempi kuin seuraava elementti, arvot vaihtuvat siten, että pienempi arvo sijoitetaan ensin nousevassa järjestyksessä ja niin edelleen muiden iteroitujen arvojen kanssa.
- Pääsääntöisesti ilmoita matriisi, joka sisältää ilmoitetut kokonaislukuarvot lajittelemattomalla tavalla.
- Yhdistä seuraavassa vaiheessa ' pituus '-ominaisuutta taulukon kanssa palauttaakseen taulukon pituuden.
- Tämän jälkeen kutsu määritetty funktio välittämällä ilmoitettu taulukko ja sen pituus sen(funktio)parametreina.
- Lopuksi iteroi taulukon läpi sen pituus huomioon ottaen, ja käytetty funktio ' Kuplalajittelu ” taulukon nousevalla tavalla.
Lähtö
Yllä olevassa lähdössä voidaan havaita, että annettu matriisi on lajiteltu vastaavasti.
Johtopäätös
' Kuplalajittelu ” Javassa suoritetaan kulkemalla taulukko ensimmäisestä elementistä viimeiseen ja jokaista elementtiä verrataan seuraavaan askel askeleelta siten, että taulukko haetaan nousevassa järjestyksessä. Tämä blogi käsittelee Java-kuplalajittelun algoritmia ja toteutusta.