A rendezés az a folyamat, amikor egy tömb elemeit úgy rendezzük el, hogy azok növekvő vagy csökkenő sorrendbe kerüljenek. Például vegyünk egy A = {A1, A2, A3, A4, ?? Egy }, a tömb növekvő sorrendben van meghívva, ha A elemei úgy vannak elrendezve, hogy A1 > A2 > A3 > A4 > A5 > ? > Egy .
Tekintsünk egy tömböt;
int A[10] = { 5, 4, 10, 2, 30, 45, 34, 14, 18, 9 )
A növekvő sorrendben rendezett tömb így lesz megadva;
A[] = { 2, 4, 5, 9, 10, 14, 18, 30, 34, 45 }
Számos technika létezik, amelyek segítségével a válogatás elvégezhető. Az oktatóanyag ezen részében az egyes módszereket részletesen tárgyaljuk.
Rendezési algoritmusok
A rendezési algoritmusokat a leírással együtt a következő táblázat ismerteti.
| SN | Rendezési algoritmusok | Leírás |
|---|---|---|
| 1 | Buborékos rendezés | Ez a legegyszerűbb rendezési módszer, amely úgy hajtja végre a rendezést, hogy a legnagyobb elemet ismételten áthelyezi a tömb legmagasabb indexére. Ez abból áll, hogy minden egyes elemet összehasonlít a szomszédos elemekkel, és ennek megfelelően cseréli ki őket. |
| 2 | Vödör rendezés | A vödör rendezés más néven szemetes rendezés. Úgy működik, hogy az elemet elosztja a tömbben, amelyet gyűjtőknek is neveznek. Ebben a rendezési algoritmusban a gyűjtőkockák egyenként vannak rendezve, különböző rendezési algoritmusok használatával. |
| 3 | Fésű rendezés | A Comb Sort a Bubble Sort speciális formája. A Buborékos rendezés összehasonlítja az összes szomszédos értéket, míg a fésűs rendezés eltávolítja az összes teknős értéket vagy kis értéket a lista végén. |
| 4 | Számláló rendezés | Ez egy kulcsokon alapuló rendezési technika, azaz az objektumokat a kulcsok szerint gyűjtik össze, amelyek kis egész számok. A számláló rendezés kiszámítja az objektumok előfordulásának számát, és tárolja a kulcsértékeket. Az új tömb korábbi kulcselemek hozzáadásával és objektumokhoz való hozzárendelésével jön létre. |
| 5 | Halom rendezés | A kupac rendezésben a Min heap vagy a max kupac megmarad a tömbelemekből a választástól függően, és az elemek a halom gyökérelemének törlésével rendeződnek. |
| 6 | Beszúrás rendezése | Ahogy a neve is sugallja, a beillesztési rendezés a tömb minden elemét a megfelelő helyre szúrja be. Ez egy nagyon egyszerű rendezési módszer, amelyet a kártyapakli elrendezésére használnak bridzsjáték közben. |
| 7 | Összevonási rendezés | Az összevonási rendezés az oszd meg és uralkodj megközelítést követi, amelyben a listát először egyenlő elemekből álló halmazokra osztják, majd a lista minden felét az összevonási rendezés segítségével rendezik. A rendezett lista ismét egy elemi rendezett tömböt alkot. |
| 8 | Gyors rendezés | A Gyors rendezés a leginkább optimalizált rendezési algoritmus, amely O(n log n) összehasonlításban végez rendezést. Az Összevonási rendezéshez hasonlóan a gyors rendezés is az oszd meg és uralkodj megközelítéssel működik. |
| 9 | Rendezés Radix | Radix rendezésben a rendezés úgy történik, mint mi a neveket ábécé sorrendjük szerint. Ez az Inegers esetében használt lenáris rendezési algoritmus. |
| 10 | Kijelölés rendezése | A kijelölési rendezés megkeresi a tömb legkisebb elemét, és a lista első helyére helyezi, majd megkeresi a tömb második legkisebb elemét és a második helyre helyezi. Ez a folyamat addig folytatódik, amíg az összes elemet a megfelelő sorrendbe nem állítja. O(n2) futási időt hordoz, ami a beszúrási rendezésnél a legrosszabb. |
| tizenegy | Shell rendezés | A shell rendezés a beillesztési rendezés általánosítása, amely a beszúrásos rendezés hátrányait több pozícióból álló hézaggal elválasztott elemek összehasonlításával küszöböli ki. |