Rozdiel medzi vložením a výberom zoradenia

Kľúčový rozdiel - vloženie Zoradiť vs Výber Zoradiť
 

Vkladanie a výber sú dva triediace algoritmy, ktoré sa používajú na triedenie kolekcie údajov. Niekedy je potrebné usporiadať údaje v konkrétnom poradí. Algoritmy triedenia sú mechanizmy na zoradenie množiny údajov. Pri triedení sú údaje usporiadané podľa číselného alebo lexikografického poradia. Ak sú údaje správne zoradené, bolo by ľahšie vyhľadávať údaje rýchlejšie. Ak telefónne čísla v telefónnom zozname nie sú usporiadané, bolo by ťažké nájsť konkrétne telefónne číslo. Rovnakým spôsobom, ak slová v slovníku nie sú usporiadané v abecednom poradí, bolo by veľmi ťažké nájsť slová. Preto je triedenie užitočné v každodennom živote. V informatike existujú triediace algoritmy na zoradenie súboru údajov. Dva takéto algoritmy sú vloženie a výber. Vkladanie je algoritmus triedenia, ktorý triedi pole zoradení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 v druhej pozícii a pokračuje v procese, až kým nebude celé pole zoradené. , kľúčový rozdiel medzi vložením a výberom je to vloženie zoradenie porovnáva dva prvky súčasne, zatiaľ čo výber vyberie minimálny prvok z celého poľa a triedi ho.

OBSAH

1. Prehľad a kľúčový rozdiel
2. Čo je triedenie inzercie
3. Čo je triedenie výberu
4. Podobnosti medzi radením vloženia a triedením výberu
5. Porovnanie vedľa seba - Zoradenie vloženia vs Výber Zoradiť v tabuľkovej forme
6. Zhrnutie

Čo je triedenie inzercie?

Zoradenie vloženia je triediaci algoritmus založený na porovnaní. V tejto metóde je pole prehľadávané postupne. Netriedené položky sa presunú a vložia do triedeného sublistu poľa. Algoritmus vkladania je možné vysvetliť pomocou nasledujúceho príkladu.

Napríklad vezmite počiatočné pole ako 77,33, 44,11,88. V tomto triediacom algoritme 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 indexe1.

Teraz je pole 33, 77, 44, 11, 88.

Index sa opäť zvyšuje. Index je 2 a aktuálny prvok je 44. Porovnáva sa s prvkami na ľavej strane. 44 je menej ako 77. Tieto dve hodnoty sú teda zamenené. Teraz je pole 33,44,77,11,88. Je potrebné porovnať všetky prvky vľavo. 44 je teda porovnané s 33. 33 je menšie ako 44. Takže tieto prvky nie je potrebné vymeniť.

Teraz je pole 33,44,77,11,88.

Index sa opäť 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 tieto dve sú zamenené. Teraz je pole 33,44,11,77,88. Pri porovnaní 11 a 44 je číslo 11 menšie ako 44. Takže títo dvaja sú zamenení. Teraz sú polia 33,11,44,77,88. Opäť je 11 v porovnaní s 33. 11 je menej ako 33, takže tieto dve hodnoty sú zamenené.

Teraz je pole 11,33,44,77,88.

Zvýšenie indexu zvýši index na 4. Hodnota je 88. Je vyššia ako 77. Nie je teda potrebné zamieňať. Nakoniec je zoradené pole 11,33,44,77,88.

Obrázok 01: Príklad usporiadania vloženia

Implementácia druhu vloženia je ako je uvedené vyššie. Počiatočné pole bolo 77,33, 44,11,88. Po triedení dáva výstup 11,33,44,77,88.

Čo je výberový výber?

Výber zoradenia je algoritmus triedenia založený na porovnaní. Polia sú rozdelené do sekcií. Zoradená časť je na ľavom konci. Netriedená časť je na pravom konci. Najprv by sa mala zistiť najmenšia hodnota. Potom sa zamení za ľavý prvok. Tento prvok je teraz v zoradenom poli. Tento proces pokračuje v presúvaní netriedených hraníc poľa z jedného prvku doprava. Algoritmus triedenia výberu sa dá vysvetliť pomocou nasledujúceho príkladu.

Napríklad vezmite počiatočné pole ako 77,33, 44,11,88,22. V tomto algoritme triedenia sa nájde najmenší v poli. Najmenší prvok je 11. Je zamenený za prvok 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. Z ostatných prvkov je najmenší 22. Je zamenený za 1^st prvok indexu.

Teraz je pole 11,22,44,77,88,33.

Prvky 11 a 22 sú už usporiadané. Od zvyšku je najmenšia hodnota 33. Vymení sa za 2^nd prvok indexu.

Teraz je pole 11,22,33,77,88,44.

Prvky 11, 22 a 33 sú už usporiadané. Z ostatných je najmenšia hodnota 44. Vymení sa za 3^rd prvok indexu.

Teraz je pole 11,22,33,44,88,66.

Prvky 11, 22, 33, 44 sú už usporiadané. Zostávajúce prvky sú 88 a 66. Prvok 66 je vymenený za 4^th prvok indexu.

Teraz je pole 11,22,33,44,66,88.

Je to zoradené pole využívajúce algoritmus výberu.

Obrázok 02: Príklad zoradenia výberu

Implementácia druhu vloženia je ako je uvedené vyššie. Počiatočné pole bolo 77,33, 44,11,88. Po triedení dáva výstup 11,33,44,77,88.

Aká je podobnosť medzi triedením vloženia a triedením výberu?

• Triedenie vloženia aj triedenie výberu sú algoritmy triedenia.

Aký je rozdiel medzi triedením vloženia a triedením výberu?

Zoradenie vloženia vs Výber Zoradenie
Vkladanie je algoritmus triedenia, ktorý triedi pole zoradení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 v druhej pozícii a pokračuje v procese, až kým nebude celé pole zoradené..
proces
Zoradenie vloženia je zoradiť podadresár porovnaním dvoch prvkov, kým sa nezoradí celé pole.	Výberový výber vyberie minimálny prvok a zamení ho s prvou pozíciou, znova vyberie minimum pre zvyšok a zamení ho za druhú pozíciu a pokračuje v tomto procese až do konca.
stabilita
Zoradenie vloženia je stabilný algoritmus triedenia.	Výber nie je stabilný algoritmus triedenia.

Zhrnutie - vloženie Zoradiť vs Výber Zoradiť 

Niekedy je potrebné údaje zoradiť. V informatike existujú algoritmy na triedenie údajov. Tento článok sa zaoberal dvoma triediacimi algoritmami, ktoré sú triedenie vloženia a triedenia výberu. Vkladanie je algoritmus triedenia, ktorý triedi pole zoradení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 v druhej pozícii a pokračuje v procese, až kým nebude celé pole zoradené. , Rozdiel medzi radením vloženia a výberom triedenia spočíva v tom, že triedenie vloženia porovnáva dva prvky súčasne, zatiaľ čo výberové triedenie vyberie minimálny prvok z celého poľa a triedi ho..

Stiahnite si súbor PDF Sort in Sorttion vs Selection Sort

Môžete si stiahnuť verziu tohto článku vo formáte PDF a použiť ju na účely offline podľa citácie. Stiahnite si verziu PDF tu: Rozdiel medzi triedením vloženia a triedením výberu

referencie:

1.Point, Návody. „Zoradenie vkladania dátových štruktúr a algoritmov.“ Www.tutorialspoint.com, Point of Tutorials, 8. januára 2018. Dostupné tu
2. Výber triedenia v dátových štruktúrach | Výukový program pre štruktúru údajov Studytonight. K dispozícii tu
3.Theoryapp. „Výber, vkladanie a triedenie bubliniek.“ TheoryApp, 20. januára 2014. K dispozícii tu
4. Triedenie vkladania v dátových štruktúrach | Výukový program pre štruktúru údajov Studytonight. K dispozícii tu