Kulcskülönbség – Beszúrás rendezés vs kijelölés rendezés
A beszúrásos rendezés és a kijelölési rendezés két rendezési algoritmus, amelyek egy adatgyűjtemény rendezésére szolgálnak. Néha szükséges az adatokat meghatározott sorrendbe rendezni. A rendezési algoritmusok olyan mechanizmusok, amelyek egy adathalmaz rendezésére szolgálnak. A rendezés során az adatok numerikus vagy lexikográfiai sorrend szerint vannak elrendezve. Ha az adatok megfelelően vannak rendezve, akkor könnyebb lenne gyorsabban keresni az adatokat. Ha a telefonszámok a telefonkönyvben nincsenek rendezve, akkor nehéz lenne konkrét telefonszámot találni. Ugyanígy, ha a szótárban a szavak nincsenek ábécé sorrendbe rendezve, nagyon nehéz lenne szavakat találni. Ezért a válogatás hasznos a mindennapi életben. A számítástechnikában vannak rendezési algoritmusok az adatok gyűjteményének rendezésére. Két ilyen algoritmus a beillesztési rendezés és a kijelölési rendezés. A beillesztési rendezés az a rendezési algoritmus, amely az elemek egyenkénti eltolásával rendezi a tömböt. A kiválasztási rendezés az a rendezési algoritmus, amely megkeresi a tömb legkisebb elemét, és kicseréli az elemet az első pozícióval, majd megkeresi a második legkisebb elemet és kicseréli a második pozícióban lévő elemre, és addig folytatja a folyamatot, amíg a teljes tömb el nem rendeződik.. A fő különbség a beillesztési rendezés és a kijelölés rendezése között az, hogy a beillesztési rendezés egyszerre két elemet hasonlít össze, míg a kijelölési rendezés a minimális elemet választja ki a teljes tömbből, és rendezi azt.
Mi az a beillesztési rendezés?
A beszúrásos rendezés egy helybeni összehasonlításon alapuló rendezési algoritmus. Ennél a módszernél lépésről lépésre történik a tömb keresése. A rendezetlen elemeket áthelyezi és beilleszti a tömb rendezett allistájába. A beillesztési rendezési algoritmus a következő példával magyarázható.
Vegyük például a kezdeti tömböt a következőre: 77, 33, 44, 11, 88. Ebben a rendezési algoritmusban az első lépés az aktuális elem kiválasztása.
Az aktuális elem 77. Az aktuális elemet összehasonlítja a bal oldalon lévő összes elemmel. A 77 az első elem, és a bal oldalon nincsenek elemek. Az aktuális pozíció indexe 0.
Ezután az aktuális pozíció indexe 1-gyel nő. Most az index 1, az aktuális elem pedig 33. Ha összehasonlítjuk a bal oldali elemmel, akkor kisebb, mint 77. Ekkor mindkét érték felcserélődnek. Most a 33 a 0 indexben, a 77 pedig az index1ben van.
Most a tömb 33, 77, 44, 11, 88.
Ismét, az index növekszik. Az index 2, az aktuális elem pedig 44. Összehasonlításra kerül a bal oldali elemekkel. A 44 kisebb, mint 77. Tehát ez a két érték felcserélődik. Most a tömb 33, 44, 77, 11, 88. Össze kell hasonlítani az összes elemet a bal oldalon. Tehát a 44-et összehasonlítjuk a 33-mal. A 33 kisebb, mint a 44. Tehát ezeket az elemeket nem kell kicserélni.
Most a tömb 33, 44, 77, 11, 88.
Ismét, az index növekszik. Az index 3, az aktuális elem pedig 11. Összehasonlításra kerül a bal oldali összes elemmel. A 11 kisebb, mint 77, tehát ez a kettő fel van cserélve. Most a tömb 33, 44, 11, 77, 88. A 11 és 44 összehasonlításakor a 11 kisebb, mint 44. Tehát ez a kettő felcserélődik. Most a tömbök 33, 11, 44, 77, 88. Ismét a 11-et hasonlítjuk össze 33-mal. A 11 kisebb, mint 33, tehát ez a két érték felcserélődik.
Most a tömb 11, 33, 44, 77, 88.
Az index növelésével az index 4-re változik. Az érték 88. Ez nagyobb, mint 77. Tehát nincs szükség cserére. Végül a rendezett tömb 11, 33, 44, 77, 88.
01. ábra: Beillesztési rendezési példa
A beillesztési rendezés megvalósítása a fenti. A kezdeti tömb 77, 33, 44, 11, 88 volt. A rendezés után a 11, 33, 44, 77, 88 kimenetet adja.
Mi az a kijelölés rendezése?
A kijelölési rendezés egy helyben alkalmazott összehasonlításon alapuló rendezési algoritmus. A tömbök szakaszokra vannak osztva. A rendezett rész a bal oldalon található. A válogatatlan rész a jobb oldalon van. Először is meg kell találni a legkisebb értéket. Ezután a bal oldali elemre cseréljük. Most ez az elem a rendezett tömbben van. Ez a folyamat folytatja a rendezetlen tömbhatár mozgatását egyik elemről jobbra. A kiválasztási rendezési algoritmus a következő példával magyarázható.
Vegyük például a kezdeti tömböt 77, 33, 44, 11, 88, 22-nek. Ebben a rendezési algoritmusban a tömb legkisebbje található. A legkisebb elem a 11. Felcserélődik a tömb 0 indexének elemével.
Most a tömb 11, 33, 44, 77, 88, 22.
A legkisebb elem a 0 indexben van, így a 11 most rendezve van. A többi elem közül a legkisebb a 22. Ez fel van cserélve az 1st indexelemmel.
Most a tömb 11, 22, 44, 77, 88, 33.
A 11. és 22. elem már rendezve van. A többi közül a legkisebb érték 33. Ez fel van cserélve a 2nd indexelemmel.
Most a tömb 11, 22, 33, 77, 88, 44.
A 11, 22 és 33 elemek már rendezve vannak. A többi közül a legkisebb érték 44. Ez fel van cserélve a 3rd indexelemmel.
Most a tömb 11, 22, 33, 44, 88, 66.
A 11, 22, 33, 44 elemek már rendezve vannak. A többi elem a 88 és a 66. A 66 elemet felcseréltük a 4th indexelemmel.
Most a tömb 11, 22, 33, 44, 66, 88.
Ez a kijelölési rendezési algoritmussal rendezett tömb.
02. ábra: Kijelölés rendezési példa
A beillesztési rendezés megvalósítása a fenti. A kezdeti tömb 77, 33, 44, 11, 88 volt. A rendezés után a 11, 33, 44, 77, 88 kimenetet adja.
Mi a hasonlóság a beszúrásos rendezés és a kijelölés szerinti rendezés között?
Mind a beszúrásos rendezés, mind a kijelölés szerinti rendezés rendezési algoritmusok
Mi a különbség a beszúrásos rendezés és a kijelölés szerinti rendezés között?
Beszúrás rendezés vs kijelölés rendezés |
|
| A beillesztési rendezés az a rendezési algoritmus, amely az elemek egyenkénti eltolásával rendezi a tömböt. | A kiválasztási rendezés az a rendezési algoritmus, amely megkeresi a tömb legkisebb elemét, és kicseréli az elemet az első pozícióba, majd megkeresi a második legkisebb elemet és kicseréli a második pozícióban lévő elemre, és addig folytatja a folyamatot, amíg a teljes tömb rendezve van. |
| Folyamat | |
| A beillesztési rendezés célja az allista rendezése két elem összehasonlításával, amíg a teljes tömb rendeződik. | A kiválasztási rendezés kiválasztja a minimális elemet, és felcseréli az első pozícióval, ismét válassza ki a minimumot a többihez, és cserélje ki a második pozícióra, és folytassa ezt a folyamatot a végéig. |
| Stabilitás | |
| A beszúrásos rendezés egy stabil rendezési algoritmus. | A kijelölés rendezése nem stabil rendezési algoritmus. |
Összegzés – Beszúrás rendezés vs kijelölés rendezés
Néha szükség van az adatok rendezésére. A számítástechnikában vannak algoritmusok az adatok rendezésére. Ez a cikk a két rendezési algoritmust tárgyalja, a beszúrásos rendezést és a kijelölési rendezést. A beillesztési rendezés az a rendezési algoritmus, amely az elemek egyenkénti eltolásával rendezi a tömböt. A kiválasztási rendezés az a rendezési algoritmus, amely megkeresi a tömb legkisebb elemét, és kicseréli az elemet az első pozícióval, majd megkeresi a második legkisebb elemet és kicseréli a második pozícióban lévő elemre, és addig folytatja a folyamatot, amíg a teljes tömb el nem rendeződik.. A beillesztési rendezés és a kijelölési rendezés közötti különbség az, hogy a beillesztési rendezés egyszerre két elemet hasonlít össze, míg a kijelölési rendezés a minimális elemet választja ki a teljes tömbből, és rendezi azt.
Töltsd le a PDF-fájlt a Beszúrás rendezés vs kijelölés rendezésről
A cikk PDF-verzióját letöltheti, és offline célokra használhatja az idézési megjegyzés szerint. Kérjük, töltse le a PDF verziót innen: Különbség a beszúrásos rendezés és a kijelölés rendezése között
