er en av de enkleste algoritmene å lære og kode. Denne artikkelen vil hjelpe deg med å komme inn i detaljene i Selection Sort In Java. Følgende tips vil bli dekket i denne artikkelen,
- Utvalg Sorteringsalgoritme
- Valgsorteringseksempel
- Valgsorteringsmetode i Java
- Selection Sort Program i Java
Så la oss komme i gang med denne Selection Sort In Java-artikkelen,
Den viktigste delen i utvalgssortering er å forstå at algoritmen opprettholder to underarrayer:
- En undergruppe er den sorterte matrisen
- En annen undergruppe er den usorterte matrisen
Sortert underarray holdes i begynnelsen av den opprinnelige matrisen, mens resten av delen utgjør den usorterte underruten. Algoritmen flytter det minste elementet fra den usorterte matrisen på sluttsortert matrise.
For å være presis, beveger dette seg ikke, det bytter mellom de minste elementene i den usorterte matrisen og det første elementet i den usorterte matrisen, og deretter øker indeksen til den sorterte matrisen.
La oss gjøre det enklere. Valgsortering finner først det minste elementet i den usorterte matrisen (matrise [0..n], som er den komplette matrisen i første iterasjon) og bytter den med det første elementet. Deretter finner den det nest minste elementet i den usorterte matrisen (dvs. matrisen [1..n]) og bytter den med det andre elementet, og algoritmen fortsetter å gjøre dette til hele matrisen er sortert.
hvordan du bruker bitvise operatører i java
Så den sorterte matrisen vokser fra 0 til n med hver iterasjon, og den usorterte matrisen reduserer form n til 0 for hver iterasjon. Siden algoritmen kontinuerlig velger de minste elementene og bytter den til riktig posisjon, blir den derfor kalt Selection Sort.
Siden tidskompleksitet er en av de viktigste faktorene for å analysere effektiviteten til algoritmen, la oss se på tidskompleksiteten til Selection Sort.
- Verste sakskompleksitet: O (n2)
- Beste sakskompleksitet: O (n2)
- Gjennomsnittlig sakskompleksitet: O (n2)
Fortsetter med denne artikkelen om Selection Sort in Java
Utvalg Sorteringsalgoritme
Trinn 1 og minus Sett Min_Index til 0
Trinn 2 og minus Søk etter det minste elementet i matrisen
Trinn 3 og minus Bytt med verdi med elementet på Min_Index
Trinn 4 og minus Øk Min_Index for å peke på neste element
Trinn 5 og minus Gjenta til hele matrisen er sortert
Fortsetter med denne artikkelen om Selection Sort in Java
Valgsorteringseksempel
xarray [] = 15 10 99 53 36
Finn det minste elementet i matrisen [0… 4] og bytt det med elementet i begynnelsen
10 15 99 53 36
Finn det minste elementet i arr [1… 4]. Siden 15 er det neste minste elementet, flytt til neste element.
10 15 99 53 36
Finn minimumselementet i arr [2… 4] & & bytt det med elementet tredje element
10 15 36 53 99
Finn det minste elementet i arr [1… 4]. Siden 53 er det neste minste elementet, flytt til neste element.
10 15 36 53 99
forskjell mellom java og klasse
Det siste elementet er som standard på riktig posisjon.
10 15 36 53 99
Nå som vi forstår hvordan Selection Sort-algoritmen fungerer, la oss forstå hvordan vi implementerer Selection Sort i Java.
Utvalg Sorteringsmetode i Java
void sort (int array []) {int n = array.length // Loop for å øke grensen til den sorterte arrayen for (int i = 0 iLa oss til slutt se på det komplette Java-programmet for å utføre Selection Sort.
Selection Sort Program i Java
class SelectionSort {// Selection Sort Method void sort (int array []) {int n = array.length for (int i = 0 iProduksjon:
Nå etter å ha utført Java-programmet ovenfor, ville du ha forstått hvordan Selection Sort fungerer og hvordan du implementerer det i Java. Jeg håper denne bloggen er informativ og gir merverdi for deg.Dermed har vi kommet til en slutt på denne artikkelen om ‘Selection Sort in Java’. Hvis du ønsker å lære mer,sjekk ut av Edureka, et pålitelig online læringsfirma. Edurekas Java J2EE- og SOA-opplærings- og sertifiseringskurs er designet for å trene deg for både kjerne- og avanserte Java-konsepter sammen med forskjellige Java-rammer som Hibernate & Spring.
Har du spørsmål til oss? Vennligst nevn det i kommentarfeltet på denne bloggen, så kommer vi tilbake til deg så snart som mulig.