yra vienas iš paprasčiausių algoritmų, kuriuos reikia išmokti ir koduoti. Šis straipsnis padės jums išsiaiškinti išsamią informaciją apie „Java“ atrankos rūšiavimą. Tolimesni patarimai bus aptarti šiame straipsnyje,
- Pasirinkimo rūšiavimo algoritmas
- Pasirinkimo rūšiavimo pavyzdys
- Pasirinkimo rūšiavimo metodas „Java“
- Pasirinkimo rūšiavimo programa „Java“
Pradėkime nuo šio „Java“ atrankos rūšiavimo straipsnio,
Svarbiausia pasirinkimo rūšiavimo dalis yra suprasti, kad algoritmas palaiko du poskyrius:
- Vienas pogrupis yra rūšiuojamas masyvas
- Kitas pogrupis yra nerūšiuotas masyvas
html ir xml skirtumai
Surūšiuotas poskyris laikomas pradinio masyvo pradžioje, o likusi dalis sudaro nesurūšiuotą masyvą. Algoritmas perkelia mažiausią elementą iš nesurūšiuoto masyvo, surūšiuoto masyvo pabaigoje.
Tiksliau sakant, tai nėra judėjimas, jis keičia mažiausius nesurūšiuoto masyvo elementus su pirmuoju nesurūšiuoto masyvo elementu ir padidina surūšiuoto masyvo indeksą.
Padarykime tai paprasčiau. Pasirinkimo rūšiavimas pirmiausia suranda mažiausią nerūšiuoto masyvo elementą (masyvas [0..n], kuris yra visas masyvas pirmoje iteracijoje) ir pakeičia jį pirmuoju elementu. Tada jis suranda antrą mažiausią nerūšiuoto masyvo elementą (t. Y. Masyvą [1..n]) ir pakeičia jį su antruoju elementu, o algoritmas tai daro tol, kol bus surūšiuotas visas masyvas.
Taigi, surūšiuotas masyvas auga nuo 0 iki n kiekvienos kartojimo metu, o nesurūšiuotas masyvas sumažina n formą iki 0 kiekvienoje iteracijoje. Kadangi algoritmas nuolat parenka mažiausius elementus ir keičia juos į teisingą padėtį, jis vadinamas „Selection Sort“.
Kadangi laiko sudėtingumas yra vienas iš svarbiausių veiksnių analizuojant algoritmo efektyvumą, pažvelkime į „Selection Sort“ laiko sudėtingumą.
- Blogiausio atvejo sudėtingumas: O (n2)
- Geriausio atvejo sudėtingumas: O (n2)
- Vidutinis atvejo sudėtingumas: O (n2)
Toliau einant su šiuo straipsniu apie „Java“ atrankos rūšiavimą
Pasirinkimo rūšiavimo algoritmas
1 žingsnis ir minusas Nustatykite „Min_Index“ į 0
2 žingsnis ir minusas Ieškokite mažiausio masyvo elemento
3 žingsnis ir minusas Pakeiskite vertę su elementu „Min_Index“
4 žingsnis ir atėmus „Min_Index“ prieaugį, kad nukreiptumėte į kitą elementą
5 žingsnis ir minusas. Pakartokite, kol bus surūšiuotas visas masyvas
Toliau einant su šiuo straipsniu apie „Java“ atrankos rūšiavimą
Pasirinkimo rūšiavimo pavyzdys
xarray [] = 15 10 99 53 36
Raskite mažiausią masyvo [0… 4] elementą ir pakeiskite jį pradžioje esančiu elementu
10 15 99 53 36
pereiti komandą c ++
Raskite mažiausią elementą arr [1… 4]. Kadangi 15 yra kitas mažiausias elementas, pereikite prie kito elemento.
10 15 99 53 36
Raskite mažiausią elementą arr [2… 4] ir pakeiskite jį trečiuoju elementu
10 15 36 53 99
Raskite mažiausią elementą arr [1… 4]. Kadangi 53 yra kitas mažiausias elementas, pereikite prie kito elemento.
10 15 36 53 99
Pagal numatytuosius nustatymus paskutinis elementas yra teisingoje padėtyje.
10 15 36 53 99
kaip rūšiuoti skaičius c ++
Dabar, kai suprantame „Selection Sort“ algoritmo veikimą, supraskime, kaip įdiegti „Selection Sort“ „Java“.
Pasirinkimas Rūšiavimo metodas „Java“
void sort (int masyvas []) {int n = masyvas.length // Kilpa padidinsite surūšiuoto masyvo ribą (int i = 0 iGaliausiai pažvelkime į visą „Java“ programą, kad atliktume „Selection Sort“.
Pasirinkimo rūšiavimo programa „Java“
class SelectionSort {// Selection Sort Method void sort (int masyvas []) {int n = masyvas.length for (int i = 0 i Išvestis:
Dabar, atlikę pirmiau nurodytą „Java“ programą, būtumėte supratę, kaip veikia „Selection Sort“ ir kaip ją įgyvendinti „Java“. Tikiuosi, kad šis tinklaraštis yra informatyvus ir suteikia jums pridėtinės vertės.Taigi mes priėjome šį straipsnį apie „Pasirinkimo rūšiavimas„ Java “. Jei norite sužinoti daugiau,patikrinkite sukūrė patikima internetinė mokymosi įmonė „Edureka“. „Edureka“ „Java J2EE“ ir SOA mokymo ir sertifikavimo kursai yra skirti mokyti jus tiek pagrindinėms, tiek pažangesnėms „Java“ koncepcijoms kartu su įvairiomis „Java“ sistemomis, tokiomis kaip „Hibernate & Spring“.
Turite mums klausimą? Prašau tai paminėti šio tinklaraščio komentarų skiltyje ir mes kuo greičiau susisieksime su jumis.