is een van de eenvoudigste algoritmen om te leren en te coderen. Dit artikel zal je helpen om in de details van Selection Sort in Java te komen. De volgende tips komen in dit artikel aan bod:
- Selectie sorteeralgoritme
- Selectie Sorteervoorbeeld
- Selectie sorteermethode in Java
- Selectie sorteerprogramma in Java
Dus laten we aan de slag gaan met dit artikel Selectie sorteren in Java,
Het belangrijkste onderdeel van Selectie sorteren is om te begrijpen dat het algoritme twee sub-arrays onderhoudt:
- Een sub-array is de gesorteerde array
- Een andere sub-array is de ongesorteerde array
Gesorteerde subarray wordt aan het begin van de oorspronkelijke array bewaard, terwijl de rest van het deel de niet-gesorteerde subarray vormt. Het algoritme verplaatst het kleinste element van de ongesorteerde array naar de aan het einde gesorteerde array.
Om precies te zijn, dit is niet bewegend, het is het verwisselen van de kleinste elementen van de niet-gesorteerde array met het eerste element van de niet-gesorteerde array, en dan het verhogen van de index van de gesorteerde array.
Laten we het eenvoudiger maken. Selectie sorteren zoekt eerst het kleinste element in de ongesorteerde array (array [0..n], wat de volledige array is in de eerste iteratie) en verwisselt dit met het eerste element. Vervolgens vindt het het op een na kleinste element in de ongesorteerde array (d.w.z. array [1..n]) en wisselt het met het tweede element, en het algoritme blijft dit doen totdat de hele array is gesorteerd.
De gesorteerde array groeit dus van 0 naar n bij elke iteratie en de niet-gesorteerde array reduceert vorm n tot 0 bij elke iteratie. Omdat het algoritme continu de kleinste elementen selecteert en deze in de juiste positie verwisselt, wordt het Selectie Sorteren genoemd.
Omdat tijdcomplexiteit een van de belangrijkste factoren is bij het analyseren van de efficiëntie van het algoritme, laten we eens kijken naar de tijdcomplexiteit van Selection Sort.
- Complexiteit in het ergste geval: O (n2)
- Best Case Complexiteit: O (n2)
- Gemiddelde casuscomplexiteit: O (n2)
Verderop met dit artikel over Selectie sorteren in Java
Selectie sorteeralgoritme
Stap 1 & min Stel Min_Index in op 0
Stap 2 & min Zoeken naar het kleinste element in de array
Stap 3 & min Wissel met waarde met het element op de Min_Index
Stap 4 & min Verhoog Min_Index om naar het volgende element te wijzen
Stap 5 & min Herhaal dit totdat de volledige array is gesorteerd
Verderop met dit artikel over Selectie sorteren in Java
Selectie Sorteervoorbeeld
xarray [] = 15 10 99 53 36
Zoek het kleinste element in array [0… 4] en wissel het met het element aan het begin
10 15 99 53 36
Zoek het kleinste element in arr [1… 4]. Aangezien 15 het op één na kleinste element is, gaat u naar het volgende element.
10 15 99 53 36
Zoek het minimum element in arr [2… 4] & & verwissel het met het element derde element
10 15 36 53 99
Zoek het kleinste element in arr [1… 4]. Aangezien 53 het op één na kleinste element is, gaat u naar het volgende element.
10 15 36 53 99
Het laatste element staat standaard op de juiste positie.
10 15 36 53 99
Nu we de werking van het Selection Sort-algoritme begrijpen, gaan we kijken hoe we Selection Sort in Java kunnen implementeren.
Selectie Sorteermethode in Java
void sort (int array []) {int n = array.length // Loop om de grens van de gesorteerde array te vergroten voor (int i = 0 iLaten we tot slot eens kijken naar het volledige Java-programma om Selection Sort uit te voeren.
gegevenstypen in mysql met voorbeelden
Selectie sorteerprogramma in Java
class SelectionSort {// Selectie sorteermethode void sort (int array []) {int n = array.length for (int i = 0 i Uitgang:
Nu, na het uitvoeren van het bovenstaande Java-programma, zou u hebben begrepen hoe Selection Sort werkt en hoe u het in Java implementeert. Ik hoop dat deze blog informatief en een meerwaarde voor je is.Hiermee zijn we aan het einde gekomen van dit artikel over ‘Selectie sorteren in Java’. Als u meer wilt weten,bekijk de door Edureka, een vertrouwd online leerbedrijf. Edureka's Java J2EE- en SOA-trainings- en certificeringscursus is ontworpen om u te trainen in zowel kern- als geavanceerde Java-concepten, samen met verschillende Java-frameworks zoals Hibernate & Spring.
Heeft u een vraag voor ons? Vermeld het in het opmerkingengedeelte van deze blog en we nemen zo snel mogelijk contact met je op.