Klíčový rozdíl - řazení vložení vs výběr řazení
Třídění vkládání a třídění výběru jsou dva třídicí algoritmy používané k třídění kolekce dat. Někdy je nutné uspořádat data v konkrétní objednávce. Algoritmy řazení jsou mechanismy pro 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 tříděna, bylo by těžké najít konkrétní telefonní číslo. Stejným způsobem, pokud nejsou slova ve slovníku uspořádána v abecedním pořadí, je velmi těžké je najít. 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 třídění vkládání a třídění výběru. Třídění vložení je algoritmus řazení, který třídí pole posunutím prvků jeden po druhém. Výběrové řazení je třídicí algoritmus, který najde nejmenší prvek v poli a vymění prvek s první pozicí, poté najde druhý nejmenší prvek a vymění jej s prvkem na druhé pozici a pokračuje v procesu, dokud nebude tříděno celé pole. Klíčovým rozdílem mezi tříděním vložení a výběrem je to, že řazení vložení porovnává dva prvky najednou, zatímco výběr řazení vybere minimální prvek z celého pole a seřadí jej.poté najděte druhý nejmenší prvek a vyměňte ho s prvkem na druhé pozici a pokračujte v procesu, dokud nebude tříděno celé pole. Klíčovým rozdílem mezi seřazením vložení a výběrem řazení je to, že řazení vložení porovnává dva prvky najednou, zatímco výběr řazení vybere minimální prvek z celého pole a seřadí jej.poté najděte druhý nejmenší prvek a vyměňte ho s prvkem na druhé pozici a pokračujte v procesu, dokud nebude tříděno celé pole. Klíčovým rozdílem mezi seřazením vložení a výběrem řazení je to, že řazení vložení porovnává dva prvky najednou, zatímco výběr řazení vybere minimální prvek z celého pole a seřadí jej.
OBSAH
1. Přehled a klíčový rozdíl
2. Co je třídění podle vložení
3. Co je řazení podle výběru
4. Podobnosti mezi tříděním a výběrem řazení
5. Porovnání vedle sebe - řazení podle řazení vs výběr Seřadit ve formě tabulky
6. Souhrn
Co je třídění vložení?
Třídění vložení je algoritmus řazení založený na srovná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 seřazeného podlistu pole. Algoritmus třídění vkládání 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 algoritmu řazení 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.
Potom se index aktuální polohy zvýší o 1. Nyní je index 1 a aktuální prvek je 33. Při porovnání s prvkem nalevo je menší než 77. Poté jsou obě tyto hodnoty zaměněny. Nyní je 33 v indexu 0 a 77 v indexu 1.
Nyní je pole 33, 77, 44, 11, 88.
Index je opět zvýšen. Index je 2 a aktuální prvek je 44. Porovnává se s prvky na levé straně. 44 je méně 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. Tyto prvky tedy není nutné 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. Porovnává se se všemi prvky nalevo. 11 je méně než 77, takže tito dva jsou vyměněni. Nyní je pole 33,44,11,77,88. Při srovnání 11 a 44 je 11 menší než 44. Takže tito dva jsou vyměněni. Nyní jsou pole 33,11,44,77,88. Opět je 11 ve srovnání s 33. 11 je méně než 33, takže tyto dvě hodnoty jsou zaměněny.
Nyní je pole 11,33,44,77,88.
Zvýšení indexu způsobí, že index bude 4. Hodnota je 88. Je vyšší než 77. Výměna tedy není nutná. Nakonec je seřazené pole 11,33,44,77,88.
Obrázek 01: Příklad třídění vložení
Implementace řazení je stejná jako výše. Počáteční pole bylo 77,33, 44,11,88. Po seřazení dává výstup 11,33,44,77,88.
Co je Selection Seřadit?
Třídění výběru je algoritmus řazení založený na srovnání na místě. Pole jsou rozdělena do sekcí. Seřazená část je na levém konci. Netříděná část je na pravém konci. Nejprve by měla být nalezena nejmenší hodnota. Poté je zaměněn levým prvkem. 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 řazení 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 řazení je nalezen nejmenší v poli. Nejmenší prvek je 11. Je zaměněn s prvkem v indexu 0 pole.
Nyní je pole 11,33,44,77,88,22.
Nejmenší prvek je v indexu 0, takže 11 je nyní tříděno. Ze zbytku prvků je nejmenší 22. Je zaměněn za první indexový prvek.
Nyní je pole 11,22,44,77,88,33.
Prvky 11 a 22 jsou již tříděny. Ze zbytku je nejmenší hodnota 33. Je zaměňována s 2. indexovým prvkem.
Nyní je pole 11,22,33,77,88,44.
Prvky 11, 22 a 33 jsou již seřazeny. Od zbytku, nejmenší hodnota 44. zaměněna 3 třetího indexu prvku.
Nyní je pole 11,22,33,44,88,66.
Prvky 11,22,33,44 jsou již seřazeny. Zbývající prvky 88 a 66. Prvek 66 je zaměněna 4 th index prvku.
Nyní je pole 11,22,33,44,66,88.
Jedná se o seřazené pole pomocí algoritmu výběru řazení.
Obrázek 02: Příklad řazení Výběr
Implementace řazení je stejná jako výše. Počáteční pole bylo 77,33, 44,11,88. Po seřazení dává výstup 11,33,44,77,88.
Jaká je podobnost mezi tříděním vložení a výběrem řazení?
Insertion Sort a Selection Sort jsou třídicí algoritmy
Jaký je rozdíl mezi tříděním vložení a výběrem řazení?
Rozdílný článek uprostřed před tabulkou
Třídění vložení vs Výběr řazení |
|
| Třídění vložení je algoritmus řazení, který třídí pole posunutím prvků jeden po druhém. | Výběrové řazení je třídicí algoritmus, který najde nejmenší prvek v poli a vymění prvek s první pozicí, poté najde druhý nejmenší prvek a vymění ho s prvkem na druhé pozici a pokračuje v procesu, dokud nebude tříděno celé pole. |
| Proces | |
| Třídit vložení je seřadit dílčí seznam porovnáním dvou prvků, dokud není tříděno celé pole. | Třídění výběru vybere minimální prvek a zamění ho 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. | Třídění podle výběru není stabilní třídicí algoritmus. |
Shrnutí - Seřazení vložení vs Seřazení výběru
Někdy je nutné data seřadit. V informatice existují algoritmy pro třídění dat. Tento článek pojednával o dvou třídicích algoritmech, kterými jsou řazení a výběr. Třídění vložení je algoritmus řazení, který třídí pole posunutím prvků jeden po druhém. Výběrové řazení je třídicí algoritmus, který najde nejmenší prvek v poli a vymění prvek s první pozicí, poté najde druhý nejmenší prvek a vymění ho s prvkem na druhé pozici a pokračuje v procesu, dokud nebude tříděno celé pole. Rozdíl mezi tříděním vložení a výběrem spočívá v tom, že řazení vložení porovnává dva prvky najednou, zatímco výběr řazení vybere minimální prvek z celého pole a seřadí jej.
Stáhněte si PDF Seřadit vložení vs Seřadit výběr
Můžete si stáhnout PDF verzi tohoto článku a použít ji pro offline účely podle citace. Stáhněte si verzi PDF zde: Rozdíl mezi seřazením vložení a výběrem seřazení
