on üks lihtsamaid algoritme, mida õppida ja kodeerida. See artikkel aitab teil tutvuda Java valiku sortimise üksikasjadega. Järgmisi näpunäiteid käsitletakse selles artiklis,
- Valiku sortimise algoritm
- Valiku sortimise näide
- Valiku sortimise meetod Java-s
- Valiku sortimisprogramm Java-s
Alustagem siis selle Java-i artiklis Valiku sorteerimine,
Valiku sortimise kõige olulisem osa on mõista, et algoritm säilitab kahte alammassiivi:
- Üks alammassiiv on sorteeritud massiiv
- Teine alammassiiv on sorteerimata massiiv
Sorteeritud alammassiivi hoitakse algse massiivi alguses, samas kui ülejäänud osa moodustab sorteerimata alammassiivi. Algoritm liigutab sorteeritud massiivi väikseimat elementi järjestatud massiivi lõpus.
Täpsusena öeldes pole see liikuv, see on sorteerimata massiivi väikseimate elementide vahetamine sorteerimata massiivi esimese elemendiga ja seejärel järjestatud massiivi indeksi suurendamine.
Teeme selle lihtsamaks. Valiku sortimine leiab kõigepealt sortimata massiivi väikseima elemendi (massiiv [0..n], mis on esimene iteratsiooni täielik massiiv) ja vahetab selle esimese elemendiga. Seejärel leiab see sorteerimata massiivist teise väikseima elemendi (st massiivi [1..n]) ja vahetab selle teise elemendiga ning algoritm teeb seda seni, kuni kogu massiiv on sorteeritud.
kuidas teisendada topelt int - java
Niisiis, sorteeritud massiiv kasvab iga iteratsiooni korral 0-st n-ni ja sorteerimata massiiv vähendab vormi n iga iteratsiooni korral 0-ni. Kuna algoritm valib pidevalt kõige väiksemad elemendid ja vahetab selle õigesse asendisse, nimetatakse seda valiku sortimiseks.
Kuna aja keerukus on algoritmi efektiivsuse analüüsimisel üks olulisemaid tegureid, vaatame valiku sorteerimise ajalist keerukust.
- Halvima juhtumi keerukus: O (n2)
- Parima juhtumi keerukus: O (n2)
- Keskmine juhtumi keerukus: O (n2)
Selle artikliga jätkamine Java-s valiku sorteerimise kohta
Valiku sortimise algoritm
1. samm ja miinus Valige Min_Index väärtuseks 0
2. samm ja miinus Otsige massiivi väikseimat elementi
3. samm ja miinus Vaheta väärtusega elemendis Min_Index
4. samm ja miinus Järgmisele elemendile osutamiseks lisage Min_Index
5. samm ja miinus Korrake, kuni kogu massiiv on sorteeritud
Selle artikliga jätkamine Java-s valiku sorteerimise kohta
Valiku sortimise näide
xarray [] = 15 10 99 53 36
Leidke massiivi [0… 4] väikseim element ja vahetage see alguses oleva elemendiga
10 15 99 53 36
Leidke arr [1… 4] väikseim element. Kuna 15 on suuruselt järgmine element, liikuge järgmisele elemendile.
10 15 99 53 36
Leidke miinimumelement arr'ist [2… 4] ja & vahetage see elemendi kolmanda elemendiga
10 15 36 53 99
Leidke arr [1… 4] väikseim element. Kuna 53 on väikseim järgmine element, liikuge järgmisele elemendile.
10 15 36 53 99
Viimane element on vaikimisi õiges asendis.
10 15 36 53 99
Nüüd, kui oleme aru saanud valiku sortimise algoritmi toimimisest, mõistame, kuidas rakendust Selection Sort Java sisse viia.
Valik Sordimeetod Java-s
void sort (int massiiv []) {int n = array.length // Silmus sorteeritud massiivi piiri suurendamiseks (int i = 0 iLõpuks vaatame valiku sortimise teostamiseks kogu Java-programmi.
Valiku sortimisprogramm Java-s
class SelectionSort {// Selection Sort Method void sort (int array []) {int n = array.length for (int i = 0 i Väljund:
Pärast ülaltoodud Java-programmi käivitamist oleksite aru saanud, kuidas Selection Sort töötab ja kuidas seda Java-s rakendada. Loodan, et see ajaveeb on informatiivne ja annab teile lisaväärtust.Nii oleme jõudnud selle artikli lõppu, mis käsitleb valikut Sorteeri Java-s. Kui soovite rohkem teada saada,vaadake autor Edureka, usaldusväärne veebipõhine õppefirma. Edureka Java J2EE ja SOA koolitus- ja sertifitseerimiskursus on mõeldud selleks, et õpetada teid nii Java-põhimõistete kui ka edasijõudnute kontseptsioonide jaoks koos erinevate Java-raamistikega nagu Hibernate & Spring.
Kas teil on meile küsimus? Palun mainige seda selle ajaveebi kommentaaride jaotises ja võtame teiega ühendust niipea kui võimalik.