RENDEZÉSI ALGORITMUSOK

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.

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.