Andrej Grah a.k.a. Burgola

Predstavitev na temo: "Andrej Grah a.k.a. Burgola"— Zapis predstavitve:

1 Andrej Grah a.k.a. Burgola
Urejanje s kopico Ideja: kopico najprej izgradimo, nato pa iz kopice vzamemo koren in ga damo v skladišče. Zadnji element v kopici damo v koren in ga pogrezamo. Postopek ponavljamo, dokler se kopica ne izprazni(vsi elementi so v skladišču) Andrej Grah a.k.a. Burgola

2 Andrej Grah a.k.a. Burgola
Zaporedje uredi s kopico v naraščajočem vrstnem redu. * 2 * 8 3 * * * *=prehod med nivoji Ker hočemo naraščajoč vrstni red, bomo izgradili max. kopico. Andrej Grah a.k.a. Burgola

3 Andrej Grah a.k.a. Burgola
Našo zaporedje zapisano v kopici. Andrej Grah a.k.a. Burgola

4 Andrej Grah a.k.a. Burgola
Začnemo urejati kopico na zadnjem mestu. Andrej Grah a.k.a. Burgola

5 Andrej Grah a.k.a. Burgola
Ker gradimo max kopico gre 7 gor in 0 dol. Andrej Grah a.k.a. Burgola

6 Andrej Grah a.k.a. Burgola
Se nič ne spremeni Andrej Grah a.k.a. Burgola

7 Andrej Grah a.k.a. Burgola
9ka gre gor,5ka na njeno mesto. Andrej Grah a.k.a. Burgola

8 Andrej Grah a.k.a. Burgola
Zdaj gremo urejat kopice en nivo višje. Andrej Grah a.k.a. Burgola

9 Andrej Grah a.k.a. Burgola
7ka gor, 3ka dol. Andrej Grah a.k.a. Burgola

10 Andrej Grah a.k.a. Burgola
9ka gor, 8ka dol Andrej Grah a.k.a. Burgola

11 Andrej Grah a.k.a. Burgola
Sledi še najvišji nivo. Andrej Grah a.k.a. Burgola

12 Andrej Grah a.k.a. Burgola
9ka gor, 2ka dol. Andrej Grah a.k.a. Burgola

13 Andrej Grah a.k.a. Burgola
2ko se da pogrezati še globlje. Andrej Grah a.k.a. Burgola

14 Andrej Grah a.k.a. Burgola
Pogrezamo jo tja, kjer je večji sin. (ki mora biti večji od pogrezajočega elementa) Andrej Grah a.k.a. Burgola

15 Andrej Grah a.k.a. Burgola
Konec. Sedaj smo izgradili kopico. Andrej Grah a.k.a. Burgola

16 Andrej Grah a.k.a. Burgola
Izgrajeno kopico zapišemo v tabelo: Andrej Grah a.k.a. Burgola

17 Andrej Grah a.k.a. Burgola
Koren (9ko) damo v skladišče na zadnje mesto tabele. / 9 Zadnji element kopice (1ko) damo v koren in ga pogrezamo. Dobimo: / 9 Damo 8ko v skladišče in 0lo v koren in jo pogrezamo. Dobimo: / 8 9 Postopek ponavljamo: / 7 8 9 / / / Ko so vsi elementi v skladišču, je algoritma konec. Zaporedje je urejeno. Andrej Grah a.k.a. Burgola

18 Andrej Grah a.k.a. Burgola
Če pa hočemo narediti padajoč vrstni red, potem pa izgradimo min kopico in spet dajemo korene v skladišče na zadnje mesto v tabeli. Andrej Grah a.k.a. Burgola