az egyik legegyszerűbb tanulási és kódolási algoritmus. Ez a cikk segítséget nyújt a Java kiválasztás rendezése részleteinek megismerésében. A következő hivatkozásokkal foglalkozunk ebben a cikkben,
- Kiválasztás rendezési algoritmus
- Kiválasztási rendezési példa
- Selection Sort módszer Java-ban
- Selection Sort Program Java-ban
Kezdjük tehát ezzel a Java-selíziós rendezés cikkel,
A Selection sort legfontosabb része annak megértése, hogy az algoritmus két résztömböt tart fenn:
- Az egyik tömb a rendezett tömb
- Egy másik altömb a rendezetlen tömb
hogyan futtatható az atom python
A rendezett altömböt az eredeti tömb elején tartják, míg a rész többi része a nem rendezett résztömböt alkotja. Az algoritmus a legkisebb elemet mozgatja a rendezetlen tömbből a rendezett tömb végén.
Pontosabban: ez nem mozog, hanem a rendezetlen tömb legkisebb elemeinek felcserélése a nem rendezett tömb első elemével, majd a rendezett tömb indexének növelése.
Tegyük egyszerűbbé. A Selection sort először megtalálja a legkisebb elemet a nem rendezett tömbben ([0..n tömb, amely az első iterációban a teljes tömb), és felcseréli az első elemmel. Ezután megtalálja a nem rendezett tömb második legkisebb elemét (vagyis az [1..n] tömböt), és felcseréli a második elemmel, és az algoritmus ezt addig folytatja, amíg a teljes tömb rendezésre nem kerül.
Tehát a rendezett tömb minden iterációnál 0-ról n-re növekszik, a rendezetlen tömb pedig minden iteráció során 0-ra csökkenti az n-t. Mivel az algoritmus folyamatosan kiválasztja a legkisebb elemeket és felcseréli a megfelelő helyzetébe, így Selection Sort néven szerepel.
Mivel az idő bonyolultsága az egyik legfontosabb tényező az algoritmus hatékonyságának elemzésében, nézzük meg a Selection Sort időbeli összetettségét.
- Legrosszabb eset komplexitás: O (n2)
- Legjobb eset komplexitás: O (n2)
- Átlagos esetösszetétel: O (n2)
Folytatás ezzel a cikkel a Java kiválasztási rendezésről
Kiválasztás rendezési algoritmus
1. lépés és mínusz Állítsa a Min_Index értéket 0-ra
2. lépés és mínusz Keresse meg a tömb legkisebb elemét
3. lépés és mínusz Cserélje ki az értéket a Min_Index elemével
4. lépés és mínusz A Min_Index növelése a következő elemre mutatáshoz
5. lépés és mínusz Ismételje meg, amíg a teljes tömb rendezésre nem kerül
Folytatás ezzel a cikkel a Java kiválasztási rendezésről
Kiválasztási rendezési példa
xarray [] = 15 10 99 53 36
Keresse meg a legkisebb elemet a [0… 4] tömbben, és cserélje le az elején lévő elemre
10 15 99 53 36
Keresse meg a legkisebb elemet az arr [1… 4] mezőben. Mivel a 15 a következő legkisebb elem, lépjen a következő elemre.
10 15 99 53 36
Keresse meg a minimális elemet az arr [2… 4] mezőben, és cserélje fel az elem harmadik elemével
10 15 36 53 99
Keresse meg a legkisebb elemet az arr [1… 4] mezőben. Mivel az 53 a következő legkisebb elem, lépjen a következő elemre.
10 15 36 53 99
hogyan lehet dupla helyett int váltani java-ban
Az utolsó elem alapértelmezés szerint a megfelelő helyzetben van.
10 15 36 53 99
Most, hogy megértettük a Selection Sort algoritmus működését, értsük meg, hogyan lehet a Selection Sort-ot Java-ban megvalósítani.
Kiválasztás Rendezési módszer Java-ban
void sort (int tömb []) {int n = tömb.hossz // Hurok a rendezett tömb határának növeléséhez (int i = 0 iVégül nézzük meg a teljes Java programot a Selection Sort végrehajtásához.
Selection Sort Program Java-ban
class SelectionSort {// Selection Sort Method void sort (int tömb []) {int n = tömb.hossz (int i = 0 iKimenet:
A fenti Java program futtatása után megértette, hogyan működik a Selection Sort, és hogyan kell azt Java-ban megvalósítani. Remélem, hogy ez a blog informatív és hozzáadott értéket jelent Önnek.Így a „Selection Sort in Java” témakör végére értünk. Ha többet szeretne megtudni,nézd meg a Edureka, egy megbízható online tanulási társaság. Az Edureka Java J2EE és SOA képzési és tanúsítási tanfolyamát arra tervezték, hogy mind az alapvető, mind a fejlett Java koncepciókra kiképezzen különféle Java keretrendszereket, például a Hibernate & Spring.
Van egy kérdésünk? Kérjük, említse meg a blog megjegyzés rovatában, és a lehető leghamarabb kapcsolatba lépünk Önnel.