Kľúčový rozdiel - Zoradenie vloženia vs Zoradenie výberu
Zoradenie vloženia a zoradenie výberu sú dva triediace algoritmy používané na triedenie zbierky údajov. Niekedy je potrebné usporiadať údaje v konkrétnej objednávke. Algoritmy triedenia sú mechanizmy na triedenie množiny údajov. Pri triedení sú údaje usporiadané podľa číselného alebo lexikografického poradia. Ak sú údaje zoradené správne, je ľahké ich vyhľadať rýchlejšie. Ak telefónne čísla v telefónnom zozname nie sú zoradené, bolo by ťažké nájsť konkrétne telefónne číslo. Rovnako, ak slová v slovníku nie sú zoradené v abecednom poradí, hľadali by ste ich len veľmi ťažko. Preto je triedenie užitočné v každodennom živote. V informatike existujú triediace algoritmy na triedenie zbierky údajov. Dva také algoritmy sú triedenie vloženia a výberové triedenie. Triedenie vloženia je algoritmus triedenia, ktorý triedi pole posúvaním prvkov jeden po druhom. Výberové triedenie je algoritmus triedenia, ktorý nájde najmenší prvok v poli a vymení prvok s prvou pozíciou, potom nájde druhý najmenší prvok a vymení ho s prvkom na druhej pozícii a pokračuje v procese, kým nebude zoradené celé pole. Kľúčovým rozdielom medzi zoradením vloženia a zoradením výberu je, že zoradenie vloženia porovnáva dva prvky naraz, zatiaľ čo výberové triedenie vyberie minimálny prvok z celého poľa a zoradí ho.potom nájdite druhý najmenší prvok a vymeňte ho s prvkom na druhej pozícii a pokračujte v procese, kým nebude zoradené celé pole. Kľúčovým rozdielom medzi zoradením vloženia a zoradením výberu je, že zoradenie vloženia porovnáva dva prvky naraz, zatiaľ čo výberové triedenie vyberie minimálny prvok z celého poľa a zoradí ho.potom nájdite druhý najmenší prvok a vymeňte ho s prvkom na druhej pozícii a pokračujte v procese, kým nebude zoradené celé pole. Kľúčovým rozdielom medzi zoradením vloženia a zoradením výberu je, že zoradenie vloženia porovnáva dva prvky naraz, zatiaľ čo výberové triedenie vyberá minimálny prvok z celého poľa a triedi ho.
OBSAH
1. Prehľad a kľúčový rozdiel
2. Čo je to zoradenie podľa vloženia
3. Čo je to podľa zoradenia podľa výberu
4. Podobnosti medzi zoradením podľa vloženia a zoradením podľa výberu
5. Porovnanie vedľa seba - zoradenie podľa vloženia vs výber Zoradiť do tabuľky
6. Zhrnutie
Čo je triedenie vloženia?
Triedenie vloženia je algoritmus triedenia založený na porovnaní na mieste. Pri tejto metóde sa pole prehľadáva krok za krokom. Netriedené položky sa presunú a vložia do triedeného podlistu poľa. Algoritmus triedenia vkladania je možné vysvetliť na nasledujúcom príklade.
Napríklad počiatočné pole vezmite ako 77,33, 44,11,88. V tomto algoritme triedenia je prvým krokom výber aktuálneho prvku.
Aktuálny prvok je 77. Aktuálny prvok sa porovnáva so všetkými prvkami na ľavej strane. 77 je prvý prvok a na ľavej strane nie sú žiadne prvky. Index aktuálnej pozície je 0.
Potom sa index aktuálnej polohy zvýši o 1. Teraz je index 1 a aktuálny prvok je 33. Pri porovnaní s prvkom vľavo je menší ako 77. Potom sa obe tieto hodnoty zamenia. Teraz je 33 v indexe 0 a 77 v indexe 1.
Teraz je pole 33, 77, 44, 11, 88.
Opäť sa index zvyšuje. Index je 2 a aktuálny prvok je 44. Porovnáva sa s prvkami na ľavej strane. 44 je menej ako 77. Takže tieto dve hodnoty sú vymenené. Teraz je pole 33,44,77,11,88. Je potrebné porovnať všetky prvky vľavo. Teda 44 je porovnaných s 33. 33 je menšie ako 44. Takže tieto prvky nie je potrebné vymieňať.
Teraz je pole 33,44,77,11,88.
Opäť sa index zvyšuje. Index je 3 a aktuálny prvok je 11. Porovnáva sa so všetkými prvkami vľavo. 11 je menej ako 77, takže títo dvaja sú vymenení. Teraz je pole 33,44,11,77,88. Pri porovnaní 11 a 44 je 11 menej ako 44. Takže títo dvaja sú zamenení. Teraz sú polia 33,11,44,77,88. Opäť 11 je v porovnaní s 33. 11 je menej ako 33, takže tieto dve hodnoty sú zamenené.
Teraz je pole 11,33,44,77,88.
Prírastok indexu spôsobí, že index bude 4. Hodnota je 88. Je vyššia ako 77. Výmenu teda nie je potrebné. Nakoniec je zoradené pole 11,33,44,77,88.
Obrázok 01: Príklad zoradenia vloženia
Implementácia druhu vkladania je taká, ako je uvedené vyššie. Počiatočné pole bolo 77,33, 44,11,88. Po vytriedení dáva výstup 11,33,44,77,88.
Čo je výberové triedenie?
Výberové triedenie je algoritmus triedenia založený na porovnaní na mieste. Polia sú rozdelené do sekcií. Triedená časť je na ľavom konci. Netriedená časť je na pravom konci. Najskôr by sa mala nájsť najmenšia hodnota. Potom je zamenený s ľavým prvkom. Teraz je tento prvok v zoradenom poli. Tento proces pokračuje v posúvaní hranice netriedeného poľa z jedného prvku doprava. Algoritmus triedenia výberu je možné vysvetliť na nasledujúcom príklade.
Napríklad počiatočné pole vezmite ako 77,33, 44,11,88,22. V tomto algoritme triedenia sa nachádza najmenší v poli. Najmenší prvok je 11. Je zamenený s prvkom v indexe 0 poľa.
Teraz je pole 11,33,44,77,88,22.
Najmenší prvok je v indexe 0, takže 11 je teraz zoradených. Zo zvyšných prvkov je najmenších 22. Je zamenený s prvým indexovým prvkom.
Teraz je pole 11,22,44,77,88,33.
Prvky 11 a 22 sú už zoradené. Zo zvyšku je najmenšia hodnota 33. Zamení sa s druhým indexovým prvkom.
Teraz je pole 11,22,33,77,88,44.
Prvky 11, 22 a 33 sú už zoradené. Zo zvyšku je najmenšia hodnota 44. Zamieňa sa s tretím indexovým prvkom.
Teraz je pole 11,22,33,44,88,66.
Prvky 11,22,33,44 sú už zoradené. Zostávajúce prvky 88 a 66. Prvok 66 je zamenená 4 th index prvku.
Teraz je pole 11,22,33,44,66,88.
Je to zoradené pole pomocou algoritmu výberu triedenia.
Obrázok 02: Príklad výberu Výber
Implementácia druhu vkladania je taká, ako je uvedené vyššie. Počiatočné pole bolo 77,33, 44,11,88. Po vytriedení dáva výstup 11,33,44,77,88.
Aká je podobnosť medzi zoradením vloženia a výberom zoradenia?
Insertion Sort aj Selection Sort sú algoritmy triedenia
Aký je rozdiel medzi zoradením vloženia a výberom zoradenia?
Rozdielny článok v strede pred tabuľkou
Zoradenie vloženia vs Zoradenie výberu |
|
| Triedenie vloženia je algoritmus triedenia, ktorý triedi pole posúvaním prvkov jeden po druhom. | Výberové triedenie je algoritmus triedenia, ktorý nájde najmenší prvok v poli a vymení prvok s prvou pozíciou, potom nájde druhý najmenší prvok a vymení ho s prvkom na druhej pozícii a pokračuje v procese, kým nebude zoradené celé pole.. |
| Proces | |
| Triedenie podľa vloženia má zoradiť vedľajší zoznam porovnaním dvoch prvkov, až kým nebude zoradené celé pole. | Triedenie výberu vyberie minimálny prvok a zamení ho s prvou pozíciou, opäť vyberie minimum pre zvyšok a zamení ju za druhú pozíciu a pokračuje v tomto procese až do konca. |
| Stabilita | |
| Insertion sort je stabilný algoritmus triedenia. | Triedenie podľa výberu nie je stabilný algoritmus triedenia. |
Zhrnutie - Zoradenie vloženia vs Zoradenie výberu
Niekedy je potrebné dáta triediť. V informatike existujú algoritmy na triedenie údajov. Tento článok pojednáva o dvoch algoritmoch triedenia, ktoré sú triedenie podľa vloženia a výber. Triedenie vloženia je algoritmus triedenia, ktorý triedi pole posúvaním prvkov jeden po druhom. Výberové triedenie je algoritmus triedenia, ktorý nájde najmenší prvok v poli a vymení prvok s prvou pozíciou, potom nájde druhý najmenší prvok a vymení ho s prvkom na druhej pozícii a pokračuje v procese, kým nebude zoradené celé pole.. Rozdiel medzi zoradením vloženia a výberom je v tom, že zoradenie vloženia porovnáva dva prvky naraz, zatiaľ čo výberové triedenie vyberá minimálny prvok z celého poľa a triedi ho.
Stiahnite si PDF zoradenia vloženia a zoradenia výberu
Môžete si stiahnuť PDF verziu tohto článku a použiť ju na offline účely podľa citačnej poznámky. Stiahnite si verziu PDF tu: Rozdiel medzi zoradením vloženia a výberom zoradenia
