Kulcskülönbség - Beszúrási rendezés vs Kiválasztási rendezés
A beszúrási rendezés és a kiválasztási rendezés két rendezési algoritmus, amelyet az adatgyűjtemény rendezésére használnak. Néha szükség van az adatok meghatározott sorrendbe rendezésére. A rendezési algoritmusok az adatok halmazának rendezésére szolgáló mechanizmusok. A rendezés során az adatokat numerikus vagy lexikográfiai sorrend szerint rendezzük el. Ha az adatok rendezése rendben van, akkor egyszerűbb lenne az adatok gyorsabb keresése. Ha egy telefonkönyv telefonszáma nem rendezett, akkor nehéz lenne megtalálni egy adott telefonszámot. Ugyanígy, ha a szótár szavai nem ábécérendben vannak elrendezve, nagyon nehéz szavakat találni. Ezért a válogatás hasznos a mindennapi életben. A Computer Science-ben vannak rendezési algoritmusok az adatgyűjtemény rendezéséhez. Két ilyen algoritmus a beszúrási és a szelekciós rendezés. A beszúrási rendezés az a rendezési algoritmus, amely a tömböt az elemek egyenkénti eltolásával rendezi. A szelekciós 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, kicseréli a második pozícióban lévő elemmel és folytatja a folyamatot, amíg a teljes tömb rendeződik. A legfontosabb különbség a beszúrási rendezés és a kiválasztási rendezés között az, hogy a beillesztési rendezés két elemet hasonlít össze egyszerre, míg a választási rendezés kiválasztja a minimális elemet az egész tömbből és rendezi.majd keresse meg a második legkisebb elemet, cserélje ki a második pozícióban lévő elemre, és folytassa a folyamatot, amíg a teljes tömb rendeződik. A legfontosabb különbség a beszúrási rendezés és a kiválasztási rendezés között az, hogy a beillesztési rendezés két elemet hasonlít össze egyszerre, míg a választási rendezés kiválasztja a minimális elemet az egész tömbből és rendezi.majd keresse meg a második legkisebb elemet, cserélje ki a második pozícióban lévő elemre, és folytassa a folyamatot, amíg a teljes tömb rendeződik. A legfontosabb különbség a beszúrási rendezés és a kiválasztási rendezés között az, hogy a beillesztési rendezés két elemet hasonlít össze egyszerre, míg a választási rendezés kiválasztja a minimális elemet az egész tömbből és rendezi.
TARTALOM
1. Áttekintés és kulcskülönbség
2. Mi a beillesztés rendezése
3. Mi az a kijelölés rendezése
4. A beszúrás rendezése és a kiválasztás rendezése közötti hasonlóság
5. Egymás melletti összehasonlítás - Beszúrás rendezése vs kijelölés rendezése táblázatos formában
6. Összefoglalás
Mi az a beillesztés rendezése?
Az Insertion sort egy helyben történő összehasonlításon alapuló rendezési algoritmus. Ebben a módszerben a tömböt lépésről lépésre keresik. A nem rendezett elemeket áthelyezi és beilleszti a tömb rendezett allistájába. A beszúrás 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. 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ítjuk a bal oldali elemekkel. A 77-es az első elem, és a bal oldalon nincsenek elemek. Az aktuális pozíció indexe 0.
Ezután az aktuális pozíció indexét 1-gyel növeljük. 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 szerepel a 0 indexben, és 77 az 1 indexben.
A tömb 33, 77, 44, 11, 88.
Az index ismét 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 ezt a két értéket felcseréljük. A tömb 33,44,77,11,88. Összehasonlítani kell a bal oldalon található összes elemet. Tehát a 44-et a 33-zal hasonlítják össze. 33 kisebb, mint 44. Tehát ezeket az elemeket nem kell cserélni.
A tömb 33,44,77,11,88.
Ismét az index növekszik. Az index 3, az aktuális elem pedig 11. A bal oldali elemekkel összehasonlítjuk. A 11 kevesebb, mint 77, tehát ezt a kettőt felcserélik. A tömb 33,44,11,77,88. A 11-es és a 44-es összehasonlításakor a 11 kevesebb, mint 44. Tehát ez a kettő felcserélődik. Most a tömbök 33,11,44,77,88. Ismét 11-et hasonlítunk a 33-hoz. 11 kisebb, mint 33, tehát ezt a két értéket felcseréljük.
A tömb 11,33,44,77,88.
Az index növelésével az index értéke 4 lesz. Az érték 88. Ez magasabb, mint 77. Tehát nincs szükség cserére. Végül a rendezett tömb 11,33,44,77,88.
01. ábra: Beszúrási rendezési példa
A beillesztés rendezésének megvalósítá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 kimenetet ad.
Mi az a Selection Sort?
A Selection sort egy helyben történő összehasonlításon alapuló rendezési algoritmus. A tömbök szakaszokra vannak osztva. A rendezett rész a bal végén található. A rendezetlen rész a jobb végén van. Először meg kell találni a legkisebb értéket. Ezután felcseréljük a bal elemgel. Ez az elem a rendezett tömbben van. Ez a folyamat folytatja a rendezetlen tömbhatárok egyik elemről jobbra mozgatását. 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. Ebben a rendezési algoritmusban a tömb legkisebb található. A legkisebb elem a 11. A csomópont 0 indexében lévő elemre cseréljük.
A tömb 11,33,44,77,88,22.
A legkisebb elem a 0 indexben található, így a 11 most rendezve van. A többi elem közül a legkisebb a 22. Ez kicserélődik az első indexelemmel.
A tömb 11,22,44,77,88,33.
A 11. és 22. elem már rendezve van. A többiből a legkisebb értéke 33. Ez felcserélődik a 2. indexelemmel.
A tömb 11,22,33,77,88,44.
A 11, 22 és 33 elemek már rendezve vannak. A többiből a legkisebb érték 44. Ezt felcseréljük a 3. indexelemmel.
A tömb 11,22,33,44,88,66.
A 11,22,33,44 elemek már rendezve vannak. A fennmaradó elemek 88 és 66. A 66 elemet felcseréljük a 4. indexelemmel.
A tömb 11,22,33,44,66,88.
Ez egy szétválogatott tömb, amely kiválasztási rendezési algoritmust használ.
02. ábra: Kiválasztási rendezési példa
A beillesztés rendezésének megvalósítá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 kimenetet ad.
Mi a hasonlóság a beszúrási rendezés és a kiválasztási rendezés között?
Az Insertion Sort és a Selection Sort rendezési algoritmusok is
Mi a különbség a beszúrási és a kiválasztási rendezés között?
Különböző cikk a táblázat előtt
Beszúrási rendezés vs kiválasztási rendezés |
|
| A beszúrási rendezés az a rendezési algoritmus, amely a tömböt az elemek egyenkénti eltolásával rendezi. | A vá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, kicseréli a második pozícióban lévő elemgel, és folytatja a folyamatot, amíg a teljes tömb rendeződik. |
| Folyamat | |
| A beillesztés rendezése az allista rendezése két elem összehasonlításával, amíg a teljes tömb rendeződik. | A kiválasztási sorrend kiválasztja a minimális elemet, és kicseréli az első pozícióval, ismét kiválasztja a minimumot a többihez, és kicseréli a második pozíciót, és folytatja ezt a folyamatot a végéig. |
| Stabilitás | |
| A beszúrási rendezés egy stabil rendezési algoritmus. | A kiválasztási rendezés nem stabil rendezési algoritmus. |
Összegzés - Beszúrás rendezése vs Kiválasztás rendezése
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árgyalta, amelyek a beszúrás és a szelekció rendezése. A beszúrási rendezés az a rendezési algoritmus, amely a tömböt az elemek egyenkénti eltolásával rendezi. A vá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, kicseréli a második pozícióban lévő elemgel, és folytatja a folyamatot, amíg a teljes tömb rendeződik. A különbség a beszúrási rendezés és a kiválasztási rendezés között az, hogy a beillesztési rendezés két elemet hasonlít össze egyszerre, míg a kiválasztási rendezés kiválasztja a minimális elemet az egész tömbből és rendezi.
Töltse le a Insertion Sort vs Selection Sort PDF-fájlt
A cikk PDF-verzióját letöltheti, és offline célokra is használhatja, az idézési megjegyzés szerint. Töltse le a PDF verziót itt: Különbség a beszúrási rendezés és a kiválasztási rendezés között
