Uživatelské nástroje
informatika:maturita:22a
Rozdíly
Zde můžete vidět rozdíly mezi vybranou verzí a aktuální verzí dané stránky.
| Obě strany předchozí revize Předchozí verze Následující verze | Předchozí verze | ||
|
informatika:maturita:22a [30. 01. 2018, 13.37] xsilling korekce |
informatika:maturita:22a [28. 05. 2020, 15.10] (aktuální) xdostal [Merge sort] |
||
|---|---|---|---|
| Řádek 29: | Řádek 29: | ||
| - Opakuji, dokud není pole seřazeno od největšího po nejmenší (zprava doleva). | - Opakuji, dokud není pole seřazeno od největšího po nejmenší (zprava doleva). | ||
| - | **Složitost:** O(n<sup>2</sup>) -> za každý prvek pole se pole projde dvakrát. | + | **Složitost:** O(n<sup>2</sup>) |
| **Ukázka algoritmu:** | **Ukázka algoritmu:** | ||
| Řádek 157: | Řádek 157: | ||
| ==== Merge sort ==== | ==== Merge sort ==== | ||
| + | https://www.algoritmy.net/article/13/Merge-sort | ||
| + | |||
| **Princip:** | **Princip:** | ||
| - Dostaneme pole. | - Dostaneme pole. | ||
informatika/maturita/22a.1517315866.txt.gz · Poslední úprava: 30. 01. 2018, 13.37 autor: xsilling
Nástroje pro stránku
