är en av de enklaste algoritmerna att lära sig och koda. Den här artikeln hjälper dig att komma in i detaljerna i Selection Sort In Java. Följande tips kommer att behandlas i den här artikeln,
- Val Sorteringsalgoritm
- Exempel på urvalssortering
- Urvalssorteringsmetod i Java
- Selection Sort Program i Java
Så låt oss komma igång med denna Selection Sort In Java-artikel,
Den viktigaste delen i urvalssortering är att förstå att algoritmen har två underarrayer:
hur man kör atom python
- En undergrupp är den sorterade matrisen
- En annan undergrupp är den osorterade matrisen
Sorterad undermatris hålls i början av den ursprungliga matrisen medan resten av delen bildar den icke-sorterade undermatrisen. Algoritmen flyttar det minsta elementet från den osorterade matrisen i den slutsorterade matrisen.
För att vara exakt rör sig detta inte, det är att byta ut de minsta elementen i den osorterade matrisen med det första elementet i den osorterade matrisen och sedan öka indexet för den sorterade matrisen.
Låt oss göra det enklare. Markeringssorter hittar först det minsta elementet i den osorterade matrisen (array [0..n], vilket är den kompletta arrayen i första iteration) och byter den med det första elementet. Sedan hittar den det näst minsta elementet i den osorterade matrisen (dvs. array [1..n]) och byter den med det andra elementet, och algoritmen fortsätter att göra detta tills hela arrayen sorteras.
Så, den sorterade matrisen växer från 0 till n med varje iteration och den osorterade matrisen minskar formen n till 0 med varje iteration. Eftersom algoritmen kontinuerligt väljer de minsta elementen och byter den till sin rätta position, så kallas den som Selection Sort.
Eftersom tidskomplexitet är en av de viktigaste faktorerna för att analysera algoritmens effektivitet, låt oss titta på tidskomplexiteten för Selection Sort.
- Värsta fallets komplexitet: O (n2)
- Bästa fallkomplexitet: O (n2)
- Genomsnittlig fallkomplexitet: O (n2)
Fortsätter med den här artikeln om Selection Sort in Java
Val Sorteringsalgoritm
Steg 1 & minus Ställ Min_Index till 0
Steg 2 & minus Sök efter det minsta elementet i matrisen
Steg 3 & minus Byt med värde med elementet vid Min_Index
Steg 4 & minus Increment Min_Index för att peka på nästa element
Steg 5 & minus Upprepa tills hela matrisen är sorterad
Fortsätter med den här artikeln om Selection Sort in Java
Exempel på urvalssortering
xarray [] = 15 10 99 53 36
Hitta det minsta elementet i matrisen [0… 4] och byt ut det med elementet i början
10 15 99 53 36
sortera en matris i c ++
Hitta det minsta elementet i arr [1… 4]. Eftersom 15 är nästa minsta element, flytta till nästa element.
10 15 99 53 36
Hitta det minsta elementet i arr [2… 4] & & byt ut det med elementet tredje element
10 15 36 53 99
Hitta det minsta elementet i arr [1… 4]. Eftersom 53 är nästa minsta element, flytta till nästa element.
10 15 36 53 99
Det sista elementet är som standard på rätt position.
10 15 36 53 99
Nu när vi förstår hur algoritmen för Selection Sort fungerar, ska vi förstå hur vi implementerar Selection Sort i Java.
hur man använder charat i java
Urval Sorteringsmetod i Java
void sort (int array []) {int n = array.length // Loop för att öka gränsen för den sorterade arrayen för (int i = 0 iLåt oss äntligen titta på hela Java-programmet för att utföra Selection Sort.
Selection Sort Program i Java
klass SelectionSort {// Selection Sort Method void sort (int array []) {int n = array.length for (int i = 0 i Produktion:
Efter att ha kört ovanstående Java-program skulle du ha förstått hur Selection Sort fungerar och hur man implementerar det i Java. Jag hoppas att den här bloggen är informativ och ger ett mervärde för dig.Således har vi kommit till slutet av den här artikeln om ”Selection Sort in Java”. Om du vill lära dig mer,kolla in av Edureka, ett pålitligt inlärningsföretag online. Edurekas Java J2EE- och SOA-utbildning och certifieringskurs är utformad för att träna dig för både grundläggande och avancerade Java-koncept tillsammans med olika Java-ramverk som Hibernate & Spring.
Har du en fråga till oss? Vänligen nämna det i kommentarsektionen på den här bloggen så kommer vi tillbaka till dig så snart som möjligt.