Šajā emuārā tiks apspriesta “Bubble Sort” izmantošana un ieviešana Java.
Kas ir “burbuļu kārtošana” Java valodā?
' Burbuļu kārtošana ” algoritms ir vienkāršākais kārtošanas algoritms. Šajā algoritmā masīvs tiek šķērsots, sākot no pirmā elementa līdz pēdējam tā, lai katrs elements tiktu salīdzināts ar nākamo. Ja iepriekšējais elements ir lielāks par nākamo masīva elementu, abi elementi tiek apmainīti.
Laika sarežģītība
Burbuļu kārtošanas algoritmā ir divas ligzdotas cilpas. Tāpēc laika sarežģītība būs ' O(n^2) ', kur ' n ” atbilst masīva garumam, kas jākārto.
“Bubble Sort” ieviešana Java
Zemāk esošajā demonstrācijā burbuļu kārtošanas algoritma ieviešana tiks veikta un izskaidrota soli pa solim:
publiski statisks nederīgs algobubbleSort ( starpt [ ] bubbleArray, starpt garums ) {
priekš ( starpt i = 0 ; i < garums - 1 ; i ++ ) {
priekš ( starpt j = 0 ; j < garums - i - 1 ; j ++ ) {
ja ( bubbleArray [ j + 1 ] < bubbleArray [ j ] ) {
starpt swapValues = bubbleArray [ j ] ;
bubbleArray [ j ] = bubbleArray [ j + 1 ] ;
bubbleArray [ j + 1 ] = swapValues ;
} }
} }
starpt [ ] dotsArray = { 4 , 2 , 1 , 3 , 10 , 8 , piecpadsmit } ;
starpt masīva garums = dotsArray. garums ;
algobubbleSort ( dotsArray,arrayLength ) ;
Sistēma . ārā . drukāt ( 'Bubble Sorted Array' kļūst: ) ;
priekš ( starpt i = 0 ; i < masīva garums ; ++ i ) {
Sistēma . ārā . drukāt ( dotsArray [ i ] + ' ' ) ;
}
Saskaņā ar norādīto kodu, izpildiet iekļautos norādījumus:
- Vispirms definējiet funkciju ' algobubbleSort() ”, kurā pirmais parametrs norāda uz nodoto masīvu, kas ir jākārto, un otrais parametrs norāda uz tā (masīva) garumu.
- Funkcijas definīcijā atkārtojiet uzkrātos masīva elementus pa vienam pirmajā priekš ” cilpa.
- Nākamajā darbībā izmantojiet iekšējo ' priekš ” cilpa, kas atkārtojas līdz otrajam pēdējam masīva elementam. Tas ir tāpēc, ka katrā iterācijā lielākais masīva elements tiks novietots pēdējā indeksā; tāpēc šajā iterācijā no tā tiek izvairīties.
- Pēdējā ietvaros ' priekš ” cilpa, pārbaudiet nosacījumu, ka, ja iepriekšējais elements ir lielāks par nākamo elementu, vērtības tiks apmainītas tādā veidā, ka mazākā vērtība tiek novietota pirmā augošā secībā un tā tālāk ar turpmākajām iterētajām vērtībām.
- Galvenokārt deklarējiet masīvu, kas satur norādītās veselo skaitļu vērtības nešķirotā veidā.
- Nākamajā darbībā saistiet ' garums ” rekvizītu ar masīvu, lai atgrieztu masīva garumu.
- Pēc tam izsauciet definēto funkciju, nododot deklarēto masīvu un tā garumu kā tā(funkcijas) parametrus.
- Visbeidzot, atkārtojiet masīvu, ņemot vērā tā garumu, un piekļūtā funkcija ' Burbuļu kārtošana ” masīvs augošā veidā.
Izvade
Iepriekš minētajā izvadē var novērot, ka dotais masīvs ir atbilstoši sakārtots.
Secinājums
' Burbuļu kārtošana ” Java tiek veikta, šķērsojot masīvu no pirmā elementa līdz pēdējam, un katrs elements tiek soli pa solim salīdzināts ar nākamo tā, lai masīvs tiktu izgūts augošā secībā. Šajā emuārā ir aprakstīts burbuļu kārtošanas algoritms un ieviešana Java.