Különbség a beszúrási rendezés és a szelekciós rendezés között
Share
Fő különbség - beillesztés Sort vs Selection Sort
A beszúrási és a kiválasztási rendezés két olyan szortírozási algoritmus, amelyeket az adatgyűjtemény rendezésére használnak. Időnként szükség van az adatok meghatározott sorrendbe rendezésére. A rendezési algoritmusok mechanizmusok az adatkészlet rendezésére. A rendezés során az adatokat numerikus vagy lexikográfiai sorrend szerint rendezzük. Ha az adatokat megfelelően rendezik, akkor könnyű lenne az adatok gyorsabb keresése. Ha a telefonkönyvben szereplő telefonszámok nem rendezettek, akkor nehéz lenne egy adott telefonszámot megtalálni. Ugyanígy, ha a szótárban szereplő szavakat nem ábécé sorrendben rendezik el, nagyon nehéz lenne a szavakat megtalálni. Ezért a válogatás hasznos a mindennapi életben. A számítástechnikában vannak osztályozási algoritmusok az adatgyűjtemény rendezésére. Két ilyen algoritmus a beszúrási és a szelekciós rendezés. Az beszúrási sorrend az a rendezési algoritmus, amely a tömböt az elemek egyenkénti eltolásával rendezi. A kiválasztási rendezés az a rendezési algoritmus, amely megtalálja a tömb legkisebb elemét, és kicseréli az elemet az első pozícióval, majd megtalálja a második legkisebb elemet, és kicseréli az elemre a második pozícióban, és folytatja a folyamatot, amíg a teljes tömb rendezve van . Az kulcs különbség a beszúrási és a választási rendezés között az Az beszúrási szortírozás két elemet összehasonlít egy időben, míg a szelekciós szortírozás kiválasztja a minimális elemet a teljes tömbből és rendezi.
TARTALOMJEGYZÉK
1. Áttekintés és a legfontosabb különbség
2. Mi az a beszúrási rendezés?
3. Mi a válogatás?
4. A beszúrási és a szelekciós rendezés közötti hasonlóságok
5. Összehasonlítás egymással - Beillesztés és szelekció rendezése táblázatos formában
6. Összegzés
Mi az a beszúrási rendezés??
Az beszúrási rendezés egy helyben történő összehasonlításon alapuló rendezési algoritmus. Ebben a módszerben a tömb lépésről lépésre keresendő. A nem válogatott elemeket áthelyezzük és beillesztjük a tömb rendezett allistájába. A beszúrá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 értékként. Ebben a rendezési algoritmusban az első lépés az aktuális elem kiválasztása.
A jelenlegi elem 77. A jelenlegi elemet összehasonlítjuk a bal oldali összes elemmel. A 77, az első elem, és a bal oldalon nincs elem. Az aktuális helyzet indexe 0.
Ezután az aktuális pozíció indexét 1-rel növelik. Most az index 1, az aktuális elem pedig 33. Ha összehasonlítjuk a bal oldali elemmel, akkor kisebb, mint 77. Ezután mindkét értéket felcseréljük. Most 33 van a 0 indexben, és 77 a indexben 1.
Most a tömb 33, 77, 44, 11, 88.
Az indexet ismét növelik. Az index 2, az aktuális elem pedig 44. Összehasonlítják a bal oldali elemekkel. A 44 értéke kevesebb, mint 77. Tehát ezt a két értéket felcserélik. Most a tömb 33,44,77,11,88. Össze kell hasonlítani a bal oldalon lévő összes elemet. Tehát a 44-et összehasonlítják a 33-tal. 33 kisebb, mint 44. Tehát ezeket az elemeket nem kell kicserélni.
Most a tömb 33,44,77,11,88.
Az indexet ismét növelik. Az index 3, az aktuális elem pedig 11. A bal oldali elemekkel összehasonlítjuk. 11-nél kevesebb, mint 77, tehát e kettőt felcserélik. Most a tömb 33,44,11,77,88. Ha összehasonlítjuk a 11-et és a 44-et, akkor a 11-nél kevesebb, mint a 44. Tehát ezeket a kettőt felcserélik. Most a tömbök 33,11,44,77,88. A 11-et ismét a 33-hoz hasonlítják. A 11-nél kevesebb, mint a 33, tehát e két értéket felcserélik.
Most a tömb 11,33,44,77,88.
Az index növelésével az index 4-re növekszik. 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: Példa beszúrási rendezésre
A beszúrási sorrend végrehajtása a fentiek szerint történik. A kezdeti tömb 77,33, 44,11,88 volt. Rendezés után 11,33,44,77,88 eredményt ad.
Mi az a válogatás??
A szelekciós rendezés egy helyben történő összehasonlításon alapuló rendezési algoritmus. A tömbök szakaszokra vannak felosztva. A rendezett rész a bal oldalon található. A nem válogatott rész a jobb oldalon van. Először a legkisebb értéket kell megtalálni. Ezután felcseréljük a bal oldali elemmel. Ez az elem a rendezett tömbben van. Ez a folyamat tovább folytatja a válogatott tömb határának 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 formátumban. Ebben a rendezési algoritmusban a tömb legkisebb található. A legkisebb elem 11. Az elem felcserélésre kerül a tömb 0 indexében.
Most a tömb 11,33,44,77,88,22.
A legkisebb elem a 0 indexben van, tehát a 11 most rendezve van. A többi elem közül a legkisebb 22-es. Az 1-gyel cserélhetőutca index elem.
Most a tömb 11,22,44,77,88,33.
A 11 és 22 elemek már rendezettek. A többi közül a legkisebb érték 33. Ez a 2-vel cserélhetőnd index elem.
Most a tömb 11,22,33,77,88,44.
A 11, 22 és 33 elemek már rendezettek. A többi közül a legkisebb érték 44. A 3-mal cseréljükrd index elem.
Most a tömb 11,22,33,44,88,66.
A 11,22,33,44 elemek már rendezettek. A többi elem 88 és 66. A 66 elemet a 4-gyel cseréljükth index elem.
Most a tömb 11,22,33,44,66,88.
Ez a válogatott tömb választási rendezési algoritmust használva.
02 ábra: Kiválasztási rendezési példa
A beszúrási sorrend végrehajtása a fentiek szerint történik. A kezdeti tömb 77,33, 44,11,88 volt. Rendezés után 11,33,44,77,88 eredményt ad.
Mi a hasonlóság a beszúrási és a szelekciós rendezés között??
- Mind a beszúrási, mind a szelekciós rendezés algoritmusok.
Mi a különbség a beillesztési és a szelekciós rendezés között??
Beillesztési rendezés vs Kiválasztási rendezés | |
| Az beszúrási sorrend az a rendezési algoritmus, amely a tömböt az elemek egyenkénti eltolásával rendezi. | A kiválasztási rendezés az a rendezési algoritmus, amely megtalálja a tömb legkisebb elemét, és kicseréli az elemet az első pozícióval, majd megtalálja a második legkisebb elemet, és kicseréli az elemre a második pozícióban, és folytatja a folyamatot, amíg a teljes tömb rendezve van. |
| Folyamat | |
| A beszúrási sorrend az allisták rendezése két elem összehasonlításával, amíg a teljes tömb rendezésre nem kerül. | A választási sorrend kiválasztja a minimális elemet, és felváltja azt az első pozícióval, ismét válassza ki a minimális elemet a többihez, és cserélje le a második pozícióra, és folytassa ezt a folyamatot a végéig. |
| Stabilitás | |
| Az beszúrási rendezés egy stabil rendezési algoritmus. | A szelekciós rendezés nem stabil rendezési algoritmus. |
Összegzés - beillesztés Sort vs Selection Sort
Időnként szükség van az adatok rendezésére. A Computer Science területén vannak algoritmusok az adatok rendezésére. Ez a cikk a két rendezési algoritmust tárgyalta, amelyek a beszúrási és a szelekciós rendezés. Az beszúrási sorrend az a rendezési algoritmus, amely a tömböt az elemek egyenkénti eltolásával rendezi. A kiválasztási rendezés az a rendezési algoritmus, amely megtalálja a tömb legkisebb elemét, és kicseréli az elemet az első pozícióval, majd megtalálja a második legkisebb elemet, és kicseréli az elemre a második pozícióban, és folytatja a folyamatot, amíg a teljes tömb rendezve van . A beszúrási és a szelektálási rendezés közötti különbség az, hogy a beszúrási szortírozás két elemet összehasonlít egy időben, míg a szelekciós szortírozás kiválasztja a minimális elemet a teljes tömbből és elrendezi.
Töltse le a Beszúrás rendezése és a Kiválasztás rendezése PDF-t
Letöltheti a cikk PDF változatát, és offline célokra felhasználhatja, az idézet megjegyzésének megfelelően. Kérjük, töltse le itt a PDF verziót: Különbség a beszúrási és a választási rendezés között
Referencia:
1.Point, oktatóanyagok. “Adatszerkezetek és algoritmusok beszúrási rendezése.” Www.tutorialspoint.com, Tutorials Point, 2018. január 8. Itt érhető el
2.Választási rendezés az adatszerkezetekben | Adatstruktúra bemutatója Studytonight. Itt érhető el
3.Theoryapp. “Kiválasztás, beszúrás és buborékrendezés.” TheoryApp, 2014. január 20. Elérhető itt
4.beillesztési rendezés az adatszerkezetekben | Adatstruktúra bemutatója Studytonight. Itt érhető el
