Rozděl a slij
Na tohle téma nešlo napsat nic jiného...
38 15 91 42 5 27 23 30
Tolik čísel, jak je jenom setřídit... Co je rozdělit na menší skupiny?
38 15 91 42 | 5 27 23 30
Lepší, ale pořád je jich moc.
38 15 | 91 42 | 5 27 | 23 30
Skoro, ještě jednou.
38 | 15 | 91 | 42 | 5 | 27 | 23 | 30
Super, jednotlivé části jsou setřízené, teď to jenom dát dohromady.
15 38 | 42 91 | 5 27 | 23 30
A ze čtyř částí uděláme dvě...
15 38 42 91 | 5 23 27 30
Poslední velké slévání.
5 15 23 27 30 38 42 91
Tadá! A je setřízeno!
Rozděl a panuj se v informatice říká principu, kdy se problém rozdělí na menší podproblémy, ty na ještě menší a tak dále, dokud nezbydou části, které mají triviální řešení. Výhoda takových algoritmů spočívá především v tom, že se jednotlivé části mohou řešit současně a nezávisle na sobě.
Typickým rozděl a panuj algoritmem je Mergesort, který slouží k seřazení prvků. Nejprve je dělí na poloviny, dokud nedojde k jednotlivým prvků, které jsou už samostatně samozřejmě správně setřízené. Pak jde v opačném směru a části postupně slévá už ve správném pořadí.
- Pro psaní komentářů se přihlaste.
Komentáře
sice to nechápu, ale
sice to nechápu, ale vysvětlení zní strašně chytře :-)
To je moc pěkná a názorně
To je moc pěkná a názorně napsaná metoda, díky za osvětu. Já měla v informatice ráda metodu zatřiďování karet, protože je strašně názorná (pro ty, kdož neznají - čísla se berou po jednom a porovnávají se postupně s ostatními již seřazenými, stejně, jako se přidává další koupená karta do utříděného vějíře, který držíte v ruce). Pamatuji si to dobře? :)
Že bych to pobrala, to né -
Že bych to pobrala, to né - ale zní to inteligentně a velmi zajímavě! :)