je eden najpreprostejših algoritmov za učenje in kodiranje. Ta članek vam bo pomagal priti v podrobnosti o razvrščanju izbora v Javi. V tem članku bodo zajeti naslednji napotki:
- Algoritem sortiranja izbora
- Primer sortiranja izbora
- Izbirni način razvrščanja v Javi
- Program za razvrščanje izbora v Javi
Začnimo s tem člankom Razvrsti po izboru v Javi,
kaj naredi .format v pythonu
Najpomembnejši del pri razvrščanju izbora je razumeti, da algoritem vzdržuje dve podniz:
- Ena podniz je razvrščeno polje
- Druga pod-matrika je nerazvrščeno polje
Razvrščeno podniz je shranjeno na začetku prvotnega polja, preostali del pa tvori nerazvrščeno podniz. Algoritem premakne najmanjši element iz nesortirane matrike na koncu razvrščene matrike.
Natančneje, to se ne premika, temveč zamenja najmanjše elemente nerazvrščenega polja s prvim elementom nerazvrščenega polja in nato poveča indeks razvrščenega polja.
Naj bo poenostavljeno. Selection sort najprej poišče najmanjši element v nesortirani matriki (matrika [0..n], ki je celotna matrika v prvi ponovitvi) in jo zamenja s prvim elementom. Nato poišče drugi najmanjši element v nesortirani matriki (tj. Matriko [1..n]) in jo zamenja z drugim elementom, algoritem pa to počne, dokler ni razvrščena celotna matrika.
Torej, razvrščeno polje z vsako ponovitvijo naraste od 0 do n, nerazvrščeno polje pa z vsako ponovitvijo zmanjša obliko n na 0. Ker algoritem neprekinjeno izbira najmanjše elemente in ga zamenja na pravilen položaj, je zato imenovan kot Selection Sort.
Ker je časovna zapletenost eden najpomembnejših dejavnikov pri analizi učinkovitosti algoritma, poglejmo časovno zapletenost Selection Sort.
- Najslabša zapletenost: O (n2)
- Zapletenost najboljšega primera: O (n2)
- Povprečna zapletenost primera: O (n2)
Nadaljujemo s tem člankom o Razvrščanju izbora v Javi
Algoritem sortiranja izbora
1. korak in minus Min_Index nastavite na 0
2. korak in minus Poiščite najmanjši element v matriki
Korak 3 in minus Zamenjajte z vrednostjo z elementom na Min_Index
Korak 4 & minus Povečajte Min_Index, da pokažete na naslednji element
5. korak in minus Ponavljajte, dokler ni razvrščena celotna matrika
Nadaljujemo s tem člankom o Razvrščanju izbora v Javi
Primer sortiranja izbora
xarray [] = 15 10 99 53 36
Poiščite najmanjši element v matriki [0… 4] in ga na začetku zamenjajte z elementom
10 15 99 53 36
Poiščite najmanjši element v arr [1… 4]. Ker je 15 naslednji najmanjši element, se premaknite na naslednji element.
10 15 99 53 36
Poiščite najmanjši element v arr [2… 4] & & zamenjajte ga s tretjim elementom elementa
10 15 36 53 99
Poiščite najmanjši element v arr [1… 4]. Ker je 53 naslednji najmanjši element, se premaknite na naslednji element.
10 15 36 53 99
Zadnji element je privzeto na svojem pravilnem položaju.
10 15 36 53 99
Zdaj, ko razumemo delovanje algoritma za razvrščanje po izboru, poglejmo, kako implementirati razvrščanje po izboru v Javi.
Izbira Metoda razvrščanja v Javi
void sort (int array []) {int n = array.length // Zanka za povečanje meje razvrščenega polja za (int i = 0 iNa koncu si oglejmo celoten program Java za izvedbo razvrščanja po izboru.
Program za razvrščanje izbora v Javi
class SelectionSort {// Metoda razvrščanja izbora void sort (int array []) {int n = array.length for (int i = 0 i Izhod:
Zdaj po izvedbi zgornjega programa Java bi razumeli, kako deluje Razvrščanje razvrščanja in kako ga uporabiti v Javi. Upam, da je ta spletni dnevnik informativen in dodane vrednosti za vas.Tako smo prišli do konca tega članka o 'Razvrščanju izbora v Javi'. Če želite izvedeti več,preverite Edureka, zaupanja vredno podjetje za spletno učenje. Edurekin tečaj za usposabljanje in certificiranje Java J2EE in SOA je zasnovan tako, da vas usposobi za temeljne in napredne koncepte Java, skupaj z različnimi Java okviri, kot sta Hibernate & Spring.
Imate vprašanje za nas? Prosimo, omenite to v oddelku za komentarje tega spletnega dnevnika, mi pa se vam bomo javili v najkrajšem možnem času.