Rozdíl mezi zařazením a výběrem

Klíčový rozdíl - vložení Seřadit vs Výběr Seřadit
 

Vkládací a výběrové třídění jsou dva třídicí algoritmy používané k třídění kolekce dat. Někdy je nutné uspořádat data v určitém pořadí. Algoritmy třídění jsou mechanismy třídění sady dat. Při třídění jsou data uspořádána podle číselného nebo lexikografického pořadí. Pokud jsou data správně tříděna, pak by bylo snadné vyhledávat data rychleji. Pokud telefonní čísla v telefonním seznamu nejsou roztříděná, bylo by obtížné najít konkrétní telefonní číslo. Stejně tak, pokud slova ve slovníku nejsou uspořádána v abecedním pořadí, bylo by velmi těžké najít slova. Proto je třídění užitečné v každodenním životě. V informatice existují třídicí algoritmy pro třídění kolekce dat. Dva takové algoritmy jsou vložení a výběr. Třídění vložení je algoritmus třídění, který třídí pole posunutím prvků jeden po druhém. Výběrové řazení je algoritmus třídění, který najde nejmenší prvek v poli a vymění prvek s první pozicí, poté najde druhý nejmenší prvek a vymění jej s prvkem v druhé poloze a pokračuje v procesu, dokud není celé pole seřazeno. . klíčový rozdíl mezi zařazením a výběrem řazení je to Vložení řazení porovnává dva prvky najednou, zatímco výběr řazení vybere minimální prvek z celého pole a třídí jej.

OBSAH

1. Přehled a klíčový rozdíl
2. Co je vložení řazení
3. Co je výběr řazení
4. Podobnosti mezi zařazením a výběrem
5. Srovnání bok po boku - řazení vložení vs výběr řazení v tabulkovém formuláři
6. Shrnutí

Co je vložení řazení?

Insertion sort je třídicí algoritmus založený na porovnávání na místě. V této metodě je pole prohledáváno krok za krokem. Netříděné položky jsou přesunuty a vloženy do tříděného sublistu pole. Algoritmus řazení vložení lze vysvětlit pomocí následujícího příkladu.

Například vezměte počáteční pole jako 77,33, 44,11,88. V tomto třídicím algoritmu je prvním krokem výběr aktuálního prvku.

Aktuální prvek je 77. Aktuální prvek je porovnán se všemi prvky na levé straně. 77 je první prvek a na levé straně nejsou žádné prvky. Index aktuální pozice je 0.

Poté se index aktuální pozice zvýší o 1. Nyní je index 1 a aktuální prvek je 33. Při srovnání s prvkem vlevo je menší než 77. Poté jsou obě tyto hodnoty zaměněny. Nyní je 33 v indexu 0 a 77 v indexu1.

Nyní je pole 33, 77, 44, 11, 88.

Index je opět zvýšen. Index je 2 a aktuální prvek je 44. Je porovnáván s prvky na levé straně. 44 je menší než 77. Takže tyto dvě hodnoty jsou zaměněny. Nyní je pole 33,44,77,11,88. Je nutné porovnat všechny prvky vlevo. 44 je tedy porovnáno s 33. 33 je menší než 44. Takže tyto prvky není třeba vyměňovat.

Nyní je pole 33,44,77,11,88.

Index je opět zvýšen. Index je 3 a aktuální prvek je 11. Je porovnáván se všemi prvky vlevo. 11 je menší než 77, takže tyto dva jsou zaměněny. Nyní je pole 33,44,11,77,88. Při porovnání 11 a 44 je 11 menší než 44. Takže tyto dva jsou zaměněny. Nyní je pole 33,11,44,77,88. Opět je 11 ve srovnání s 33. 11 je menší než 33, takže tyto dvě hodnoty jsou zaměněny.

Nyní je pole 11,33,44,77,88.

Zvýšením indexu se index zvýší na 4. Hodnota je 88. Je vyšší než 77. Není tedy třeba vyměňovat. Nakonec je seřazené pole 11,33,44,77,88.

Obrázek 01: Příklad řazení vložení

Implementace řazení je výše. Počáteční pole bylo 77,33, 44,11,88. Po třídění dává výstup 11,33,44,77,88.

Co je výběr řazení?

Výběr řazení je tříděcí algoritmus založený na porovnání. Pole jsou rozdělena do sekcí. Tříděná část je na levém konci. Netříděná část je na správném konci. Nejprve by měla být nalezena nejmenší hodnota. Poté je zaměněn za levý prvek. Nyní je tento prvek v seřazeném poli. Tento proces pokračuje v přesunu hranice netříděného pole z jednoho prvku doprava. Algoritmus třídění výběru lze vysvětlit pomocí následujícího příkladu.

Například vezměte počáteční pole jako 77,33, 44,11,88,22. V tomto algoritmu třídění je nalezena nejmenší v poli. Nejmenší prvek je 11. Je zaměněn za prvek v indexu 0 pole.

Nyní je pole 11,33,44,77,88,22.

Nejmenší prvek je v indexu 0, takže 11 je nyní seřazeno. Ze zbývajících prvků je nejmenší 22. Je zaměňován za 1^Svatý prvek indexu.

Nyní je pole 11,22,44,77,88,33.

Prvky 11 a 22 jsou již seřazeny. Ze zbytku je nejmenší hodnota 33. Je zaměňována za 2^nd prvek indexu.

Nyní je pole 11,22,33,77,88,44.

Prvky 11, 22 a 33 jsou již seřazeny. Ze zbytku je nejmenší hodnota 44. Je zaměňována za 3^rd prvek indexu.

Nyní je pole 11,22,33,44,88,66.

Prvky 11, 22, 33, 44 jsou již seřazeny. Zbývající prvky jsou 88 a 66. Prvek 66 je zaměněn za 4^tis prvek indexu.

Nyní je pole 11,22,33,44,66,88.

Je to seřazené pole pomocí algoritmu výběru řazení.

Obrázek 02: Příklad výběru řazení

Implementace řazení je výše. Počáteční pole bylo 77,33, 44,11,88. Po třídění dává výstup 11,33,44,77,88.

Jaká je podobnost mezi zařazením a výběrem řazení?

• Třídění vložení i třídění výběru jsou třídicí algoritmy.

Jaký je rozdíl mezi tříděním vložení a tříděním výběru?

Vložení Seřadit vs Výběr Seřadit
Třídění vložení je algoritmus třídění, který třídí pole posunutím prvků jeden po druhém.	Výběrové řazení je algoritmus třídění, který najde nejmenší prvek v poli a vymění prvek s první pozicí, poté najde druhý nejmenší prvek a vymění jej s prvkem v druhé poloze a pokračuje v procesu, dokud není celé pole seřazeno..
Proces
Třídění vložení má řadit podřazený seznam porovnáním dvou prvků, dokud není celé pole seřazeno.	Výběrový výběr vybere minimální prvek a zamění jej s první pozicí, znovu vybere minimum pro zbytek a zamění jej za druhou pozici a pokračuje v tomto procesu až do konce.
Stabilita
Insertion sort je stabilní třídicí algoritmus.	Výběr řazení není stabilní třídicí algoritmus.

Shrnutí - vložení Seřadit vs Výběr Seřadit 

Někdy je nutné data třídit. V informatice existují algoritmy pro třídění dat. Tento článek pojednává o dvou třídicích algoritmech, kterými jsou řazení a výběr. Třídění vložení je algoritmus třídění, který třídí pole posunutím prvků jeden po druhém. Výběrové řazení je algoritmus třídění, který najde nejmenší prvek v poli a vymění prvek s první pozicí, poté najde druhý nejmenší prvek a vymění jej s prvkem v druhé poloze a pokračuje v procesu, dokud není celé pole seřazeno. . Rozdíl mezi třídícím vložením a tříděním výběru spočívá v tom, že třídění vložení porovnává dva prvky najednou, zatímco výběrové řazení vybere minimální prvek z celého pole a třídí jej.

Stáhněte si soubor PDF Sort in Sorttion vs Selection Sort

Můžete si stáhnout PDF verzi tohoto článku a použít ji pro účely offline podle citace. Stáhněte si verzi PDF zde: Rozdíl mezi tříděním vložení a tříděním výběru

Odkaz:

1.Point, Návody. "Seřazení datových struktur a algoritmů." Www.tutorialspoint.com, Tutorials Point, 8. ledna 2018. Dostupné zde
2.Volba třídění ve strukturách dat | Výukový program pro strukturu dat Studytonight. K dispozici zde
3.Toryory. "Výběr, vložení a třídění bublin." TheoryApp, 20. ledna 2014. K dispozici zde
4. Třídění vložení do datových struktur | Výukový program pro strukturu dat Studytonight. K dispozici zde