Hogyan valósítsuk meg a Selection Sort-ot Java-ban?

Ez a cikk segít megérteni a Java-ban a Selection Sort rendezését, ennek megfelelő gyakorlati bemutatásával.

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,



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

Kép- Válogatás rendezés Java- Edureka-ban



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 i

Vé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 i

Kimenet:

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.