Rozděl a slij

Obrázek uživatele Katie
Úvodní poznámka: 

Na tohle téma nešlo napsat nic jiného...

Drabble: 

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!

Závěrečná poznámka: 

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í.

Komentáře

Obrázek uživatele Aries

sice to nechápu, ale vysvětlení zní strašně chytře :-)

Obrázek uživatele mila_jj

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? :)

Obrázek uživatele Apatyka

Že bych to pobrala, to né - ale zní to inteligentně a velmi zajímavě! :)

-A A +A