ir viens no vienkāršākajiem algoritmiem, ko iemācīties un kodēt. Šis raksts palīdzēs jums iegūt sīkāku informāciju par Java atlases kārtošanu. Šajā rakstā tiks apskatīti šādi norādījumi,
- Atlase Kārtot algoritmu
- Atlases kārtošanas piemērs
- Atlases kārtošanas metode Java
- Atlases kārtošanas programma Java
Ļaujiet mums sākt darbu ar šo atlases kārtošanas Java rakstu,
Vissvarīgākā daļa atlases kārtošanā ir saprast, ka algoritms uztur divus apakšmasīvus:
- Viens apakšmasīvs ir sakārtots masīvs
- Vēl viens apakšmasīvs ir nešķirotais masīvs
Kārtotais apakšmasīvs tiek turēts sākotnējā masīva sākumā, bet pārējā daļa veido nesakārtoto apakšmasīvu. Algoritms pārvieto mazāko elementu no nešķirotā masīva beigās sakārtotā masīva.
Precīzāk sakot, tas nav kustīgs, tas ir mazāko nesakārtotā masīva elementu nomaiņa ar nesakārtotā masīva pirmo elementu un pēc tam sakārtotā masīva indeksa palielināšana.
Padarīsim to vienkāršāku. Atlases kārtošana vispirms atrod nešķirotajā masīvā mazāko elementu (masīvs [0..n], kas ir pilns masīvs pirmajā atkārtojumā) un apmaina to ar pirmo elementu. Tad tas atrod otru mazāko elementu nešķirotajā masīvā (t.i. masīvu [1..n]) un apmaina to ar otro elementu, un algoritms to turpina, līdz viss masīvs ir sakārtots.
Tātad, sakārtotais masīvs ar katru atkārtojumu pieaug no 0 līdz n, un nesakārtotais masīvs samazina n formu līdz 0 ar katru atkārtojumu. Tā kā algoritms nepārtraukti atlasa mazākos elementus un maina tos pareizajā pozīcijā, tādējādi tas tiek nosaukts kā Atlases kārtojums.
Tā kā laika sarežģītība ir viens no vissvarīgākajiem faktoriem, analizējot algoritma efektivitāti, apskatīsim atlases kārtošanas laika sarežģītību.
- Sliktākā gadījuma sarežģītība: O (n2)
- Labākās lietas sarežģītība: O (n2)
- Vidējā gadījuma sarežģītība: O (n2)
Turpinot šo rakstu par Java atlases kārtošanu
java kas ir instance
Atlase Kārtot algoritmu
1. darbība un mīnus Iestatiet Min_Index uz 0
2. solis un mīnus Meklējiet mazāko elementu masīvā
3. solis un mīnus Apmainiet ar vērtību ar elementu Min_Index
4. solis un mīnus pieaugums Min_Index, lai norādītu uz nākamo elementu
5. darbība un mīnus Atkārtojiet, līdz viss masīvs ir sakārtots
Turpinot šo rakstu par Java atlases kārtošanu
Atlases kārtošanas piemērs
xarray [] = 15 10 99 53 36
Atrodiet mazāko elementu masīvā [0… 4] un nomainiet to ar elementu sākumā
10 15 99 53 36
Atrodiet mazāko elementu arr [1… 4]. Tā kā 15 ir nākamais mazākais elements, pārejiet uz nākamo elementu.
10 15 99 53 36
Atrodiet minimālo elementu arr [2… 4] un & nomainiet to ar elementa trešo elementu
10 15 36 53 99
Atrodiet mazāko elementu arr [1… 4]. Tā kā 53 ir nākamais mazākais elements, pārejiet uz nākamo elementu.
10 15 36 53 99
Pēdējais elements pēc noklusējuma atrodas pareizajā pozīcijā.
10 15 36 53 99
Tagad, kad mēs saprotam Selection Sort algoritma darbību, sapratīsim, kā Java programmā ieviest Selection Sort.
Atlase Kārtot metodi Java
void sort (int masīvs []) {int n = masīvs.length // Cilpa, lai palielinātu sakārtotā masīva robežu (int i = 0 iVisbeidzot, apskatīsim visu Java programmu, lai veiktu atlases kārtošanu.
Atlases kārtošanas programma Java
class SelectionSort {// Selection Sort Method void sort (int masīvs []) {int n = masīvs.length par (int i = 0 i Izeja:
Tagad pēc iepriekš minētās Java programmas izpildes jūs būtu sapratis, kā darbojas Selection Sort un kā to ieviest Java. Es ceru, ka šis emuārs ir informatīvs un sniedz jums pievienoto vērtību.Tādējādi esam nonākuši pie šī raksta par ‘Atlases kārtošana Java’ beigām. Ja vēlaties uzzināt vairāk,pārbaudiet Autors: uzticams tiešsaistes mācību uzņēmums Edureka. Edureka Java J2EE un SOA apmācības un sertifikācijas kurss ir paredzēts, lai apmācītu jūs gan galvenajiem, gan uzlabotajiem Java jēdzieniem kopā ar dažādiem Java ietvariem, piemēram, Hibernate & Spring.
Vai mums ir jautājums? Lūdzu, pieminējiet to šī emuāra komentāru sadaļā, un mēs sazināsimies ar jums pēc iespējas ātrāk.