er en af de enkleste algoritmer at lære og kode. Denne artikel hjælper dig med at komme ind i detaljerne i Selection Sort In Java. Følgende punkter vil blive dækket i denne artikel,
- Valg Sorter algoritme
- Eksempel på valgsortering
- Valgsorteringsmetode i Java
- Selection Sort Program i Java
Så lad os komme i gang med denne Selection Sort In Java-artikel,
Den vigtigste del i Selection-sortering er at forstå, at algoritmen opretholder to underarrays:
- En undergruppe er den sorterede matrix
- Et andet underarray er det usorterede array
Det sorterede underarray holdes i starten af det oprindelige array, mens resten af delen udgør det usorterede underarray. Algoritmen flytter det mindste element fra det usorterede array i det endelige sorterede array.
For at være præcis bevæger det sig ikke, det bytter de mindste elementer i det usorterede array med det første element i det ikke-sorterede array og øger derefter indekset for det sorterede array.
Lad os gøre det enklere. Selektionssortering finder først det mindste element i det usorterede array (array [0..n], som er det komplette array i første iteration) og bytter det med det første element. Derefter finder den det andet mindste element i det usorterede array (dvs. array [1..n]) og bytter det med det andet element, og algoritmen fortsætter med at gøre dette, indtil hele arrayet er sorteret.
Så det sorterede array vokser fra 0 til n med hver iteration, og det usorterede array reducerer form n til 0 med hver iteration. Da algoritmen kontinuerligt vælger de mindste elementer og bytter den til sin korrekte position, kaldes den således som Selection Sort.
Da tidskompleksitet er en af de vigtigste faktorer i analysen af algoritmens effektivitet, skal vi se på tidskompleksiteten af Selection Sort.
- Kompleksitet i værste tilfælde: O (n2)
- Bedste sagskompleksitet: O (n2)
- Gennemsnitlig sagskompleksitet: O (n2)
Fortsætter med denne artikel om Selection Sort in Java
Valg Sorter algoritme
Trin 1 & minus Indstil Min_Index til 0
Trin 2 & minus Søg efter det mindste element i arrayet
Trin 3 & minus Byt med værdi med elementet på Min_Index
Trin 4 & minus Forøgelse Min_Index for at pege på næste element
Trin 5 & minus Gentag indtil hele arrayet er sorteret
Fortsætter med denne artikel om Selection Sort in Java
Eksempel på valgsortering
xarray [] = 15 10 99 53 36
Find det mindste element i array [0… 4], og skift det med elementet i starten
10 15 99 53 36
Find det mindste element i arr [1… 4]. Da 15 er det næste mindste element, skal du flytte til næste element.
10 15 99 53 36
Find minimumselementet i arr [2… 4] & & bytt det med elementet tredje element
10 15 36 53 99
Find det mindste element i arr [1… 4]. Da 53 er det næste mindste element, skal du flytte til næste element.
10 15 36 53 99
Det sidste element er som standard på sin korrekte position.
10 15 36 53 99
Nu hvor vi forstår, hvordan Selection Sort-algoritmen fungerer, skal vi forstå, hvordan vi implementerer Selection Sort i Java.
Udvælgelse Sorteringsmetode i Java
void sort (int array []) {int n = array.length // Loop for at øge grænsen for det sorterede array for (int i = 0 iLad os endelig se på det komplette Java-program for at udføre Selection Sort.
Selection Sort Program i Java
klasse SelectionSort {// Selection Sort Method void sort (int array []) {int n = array.length for (int i = 0 i Produktion:
Efter udførelse af ovenstående Java-program ville du have forstået, hvordan Selection Sort fungerer, og hvordan du implementerer det i Java. Jeg håber, at denne blog er informativ og merværdi for dig.Således er vi nået til slutningen af denne artikel om 'Selection Sort in Java'. Hvis du ønsker at lære mere,tjek af Edureka, et pålideligt online læringsfirma. Edurekas Java J2EE- og SOA-uddannelses- og certificeringskursus er designet til at træne dig til både kerne- og avancerede Java-koncepter sammen med forskellige Java-rammer som Hibernate & Spring.
spring i c ++
Har du et spørgsmål til os? Nævn det i kommentarsektionen på denne blog, og vi vender tilbage til dig hurtigst muligt.