Kuinka toteuttaa valintalajittelu Java-ohjelmassa?



Tämä artikkeli auttaa sinua ymmärtämään perusteellisesti Java-valintajärjestystä sopivan käytännön demnstration kanssa samalle.

on yksi yksinkertaisimmista algoritmeista oppia ja koodata. Tämä artikkeli auttaa sinua pääsemään yksityiskohtiin Selection Sort In Java. Seuraavat vihjeet käsitellään tässä artikkelissa,

Aloitetaan siis tämän Java-artikkelin valintalajittelun kanssa,





Tärkein osa valintalajittelussa on ymmärtää, että algoritmi ylläpitää kahta alaryhmää:

  • Yksi alaryhmä on lajiteltu taulukko
  • Toinen alaryhmä on lajittelematon taulukko

Kuva- valinta-lajittelu Java- Edurekassa



Lajiteltu alaryhmä pidetään alkuperäisen taulukon alussa, kun taas loppuosa muodostaa lajittelemattoman alaryhmän. Algoritmi siirtää pienimmän elementin lajittelemattomasta taulukosta lajitellun taulukon lopussa.
Tarkemmin sanottuna tämä ei ole liikkumista, se vaihtaa lajittelemattoman matriisin pienimmät elementit lajittelemattoman matriisin ensimmäisen elementin kanssa ja kasvattaa sitten lajitellun taulukon indeksiä.

Tehdään siitä yksinkertaisempi. Valintalaji löytää ensin pienimmän elementin lajittelemattomasta taulukosta (taulukko [0..n], joka on täydellinen taulukko ensimmäisessä iteraatiossa) ja vaihtaa sen ensimmäisen elementin kanssa. Sitten se löytää lajittelemattoman matriisin toiseksi pienimmän elementin (eli taulukon [1..n]) ja vaihtaa sen toisen elementin kanssa, ja algoritmi jatkaa tätä, kunnes koko taulukko on lajiteltu.

kutsu viitteellä c ++

Joten lajiteltu taulukko kasvaa 0: sta n: ään jokaisella iteroinnilla ja lajittelematon taulukko pienentää muodon n arvoon 0 jokaisella iteraatiolla. Koska algoritmi valitsee jatkuvasti pienimmät elementit ja vaihtaa sen oikeaan sijaintiinsa, se nimetään valintalajiksi.
Koska ajan monimutkaisuus on yksi tärkeimmistä tekijöistä algoritmin tehokkuuden analysoinnissa, katsotaanpa Valintalajittelun ajan monimutkaisuutta.



  • Pahimman tapauksen monimutkaisuus: O (n2)
  • Parhaan tapauksen monimutkaisuus: O (n2)
  • Keskimääräinen tapauksen monimutkaisuus: O (n2)

Jatketaan tämän artikkelin kanssa Java-valintalajittelusta

Valinnan lajittelualgoritmi

Vaihe 1 ja miinus Aseta Min_indeksi arvoon 0
Vaihe 2 & miinus Etsi matriisin pienin elementti
Vaihe 3 & miinus Vaihda arvolla Min_Index-elementin kanssa
Vaihe 4 ja vähennä Min_Index-lisäystä osoittamaan seuraavaan elementtiin
Vaihe 5 ja miinus Toista, kunnes koko taulukko on lajiteltu

Jatketaan tämän artikkelin kanssa Java-valintalajittelusta

Esimerkki valinnan lajittelusta

xarray [] = 15 10 99 53 36

Etsi matriisin [0… 4] pienin elementti ja vaihda se alussa olevan elementin kanssa
10 15 99 53 36

Etsi pienin elementti sarakkeesta arr [1… 4]. Koska 15 on seuraavaksi pienin elementti, siirry seuraavaan elementtiin.
10 15 99 53 36

Etsi minimielementti arr [2… 4]: stä ja vaihda se kolmannen elementin kanssa
10 15 36 53 99

Etsi pienin elementti sarakkeesta arr [1… 4]. Koska 53 on seuraavaksi pienin elementti, siirry seuraavaan elementtiin.
10 15 36 53 99

on vs: llä on java

Viimeinen elementti on oletuksena oikeassa paikassa.
10 15 36 53 99

Nyt kun ymmärrämme Selection Sort -algoritmin toiminnan, ymmärretään, miten Selection Sort -tekniikka otetaan käyttöön Java-sovelluksessa.

Valinta Lajittelu menetelmä Java

void sort (int array []) {int n = array.length // Loop lisätäksesi lajitellun matriisin rajaa (int i = 0 i

Tarkastellaan lopuksi täydellistä Java-ohjelmaa suorittaaksesi Selection Sort.

Selection Lajitteluohjelma Java-muodossa

class SelectionSort {// Selection Sort Method void sort (int array []) {int n = array.length for (int i = 0 i)

Tuotos:

Nyt kun olet suorittanut yllä olevan Java-ohjelman, olisit ymmärtänyt, kuinka Selection Sort toimii ja miten se voidaan toteuttaa Java-sovelluksessa. Toivon, että tämä blogi on informatiivinen ja lisäarvoa sinulle.Siksi olemme päässeet tämän artikkelin 'Selection Sort in Java' -artikkeliin. Jos haluat oppia lisää,tutustu Edureka, luotettava verkko-oppimisyritys. Edurekan Java J2EE- ja SOA-koulutus- ja sertifiointikurssit on suunniteltu kouluttamaan sekä ydin- että edistyneitä Java-konsepteja sekä erilaisia ​​Java-kehyksiä, kuten Hibernate & Spring.

Onko sinulla kysymys meille? Mainitse se tämän blogin kommenttiosassa ja otamme sinuun yhteyttä mahdollisimman pian.