Download as docx, pdf, or txt
Download as docx, pdf, or txt
You are on page 1of 1

Řazení polí

Bubble sort
Nejdříve se dá proměnné bubble hodnota []. Pak uživatel napíše kolik prvků bude chtít. Pak je zpráva,
jak správně zadávat hodnoty. Pak je opakování od 0 do délky poctu co zadal uživatel-1. Poté
následuje zadávaní hodnot x. Pak se rozhodne, jestli x vydělené jedničkou má nějaký zbytek (zbytek
po dělení). Jestli má nic se nestane. Pokud nemá tak se x zapíše do bubble na pozici y a poté se k y
přičte 1. Toto se opakuje, dokud uživatel nezadá něco jinačího než číslo. Po podmínce se ukáže
bubble (řada čísel které zadal uživatel). Pak následuje opakování které jde od 0 do délky bubble -2 a
aktuální počet opakování se ukládá do a. V tomto opakování je další opakování to je indetické
s předchozím jen se neukládá do a ale do b. V tomto opakování se rozhoduje, jestli bubble na pozici b
je větší než bubble na pozici větší než b. Když bubble [b] je větší tak se uloží do proměnné bubProm
hodnota bubble[b]. Pak hodnota bubble[b+1] nahradí hodnotu bubble[b] a nakonec pak další
bubProm se uloží že je bubble[b+1]. Když se v tom rozhodování rozhodne že to neplatí tak se nic
neděje. Tento cyklus probíhá dokud to neprojede všechny prvky.Až to projede vše tak po vyjetí
z opakování to napíše už seřazenou řadu bubble.

Insertion sort
Začíná to úplně stejným zadáváním hodnot jako u bubble akorát místo bubble je Insertion a místo
PocetPrvkuBub je PocetPrvkuIn. Po zadání hodnot to jde do opakování, které jde od 0 do délky
Insertion-2 a počet opakování se zapisuje do c. Pak se dá že proměnná e má stejnou hodnotu jako c.
Pak je podmínka na začátku, která se opakuje, když Insertion[e] je větší než Insertion[e+1]. Pak se
uloží Insertion[e+1] do proměnné InProm. Pak Insertion[e] nahradí insertion[e+1] a nakonec InProm
nahradí Insertion[e]. Pak se v rozhodování rozhodne, jestli Insertion[e] je menší než Insertion[e-1].
Když to platí tak se od proměnné e odečte jedna. Pokud neplatí tak se nic nestane. A toto probíhá,
dokud se nesplní podmínka. Když to vyjede z podmínky tak se vypíše dočasná řada Insertion. Pak to
dojede do opakování a opakuje se, dokud to neprojede všechny prvky. Po opakování se vypíše
uspořádaná řada Insertion.

Selection sort
Úplně stejné zadávání čísel jako u předchozích akorát místo bubble/Insertion je Selection a místo
pocetPrvkuBub/In je pocetPrvkuSel. Pak je opakování od 0 do délky Selection-1 a opakování se
ukládá do f. V opakování se určí že Selection[f] je dočasné minimum. Pak proměnné ch se nastaví
hodnota f. Pak je další opakování stejné jako předchozí akorát místo f je g. V tomto opakování se
rozhodne, jestli Selection[ch] je menší nebo se rovná minnimu. Pokud to splňuje tak se Selection[ch]
nastaví jako nové minimum a pak se proměnné h nastaví hodnota ch. Pokud rozhodnutí neslní nic se
neděje. Pak je další rozhodování kde se rozhodne, jestli g se rovná délce Selection-1. Pokud ano tak
Selection[f] se uloží do SelProm. Pak minimum nahradí Selection[f] a nakonec SelProm nahradí
Selection[h]. Pokud se toto nesplní nic se neděje. Pak se přičte k proměnné ch jedna (aby minimální
pole v Selection se vždy posouvali). Pak se napíše dočasná řada Selection. Toto se opakuje, dokud
neprojede všechny prvky Selection. Po vyjetí z opakování to napíše seřazenou řadu Seection.

You might also like