ISUBA: hele, škola mne udržuje ve špatném rozpoložení už pět let... a stejně tu diplomku nějak budu muset dopsat... tak zkousni zuby a zvládni to... další věci pak půjdou o to snadněji...

ISUBA: http://www.algoritmy.net/article/65/Eratosthenovo-sito
Bych ti to i napsal, ale nebylo by to moc seriozní vůči tvému vzdělání. I pokud neumíš skoro nic, tak jsou to max. 2-3h.

ISUBA: googli eratosthenovo síto...

a mimochodem, sem by se to hodilo asi více
[ Algoritmy všeho druhu :: podělte se, pochlubte se, diskutujte etc... ]

SLUPKA: Jestli ten kód budeš psát v C nebo C# bude u QS docela minimální rozdíl...

CERMINEK: to už není moc otázka v C#, ale QS funguje cca následujícím způsobem:

- pokud je QS zavolán na pole o velikosti jedna, tak nedělá nic, vrací nezměněné pole (je již seřazené)

- když je QS zavolán na delší pole, tak nejdříve zvolí nějakým způsobem pivot (třeba první prvek v poli) a rozdělíš pole na dvě pole - prvky které jsou <= než pivot a prvky > pivot... a pak zavoláš rekurzivně QS na první a na druhé pole... první i druhé pole se ti vrátí seřazené, když je dáš za sebe, tak máš seřazené celé původní pole a to vrátíš

No a tohle byl teoretický popis, prakticky se to dělá tak, že se nevytváří žádný další pole, ale dělá se to v oblasti toho pole. Ten index odkud a kam ti určuje, s jakým polem pracuješ (to kolem jakoby neexistovalo). A ty uděláš to, že v rámci této oblasti vybereš pivot a přeuspořádáš prvky této části tak, aby jsi na začátku měl opět prvky <= pivot a pak zavoláš QS na tuto oblast a QS na zbylou oblast.

Takže první zavolání QS musí být od začátku až do konce pole, aby to fungovalo :))

SLUPKA: http://pastebin.com/tGAk2jtw Už to fachá, jen musím vyřešit samotný Quck sort... Kdy dumám nad nějakou vhodnou volbou hranic oblasti...

CERMINEK: Co se týká quicksortu, tak se mi nechce studovat ten kód, pokud by byl opravdu blbě, tak to přepostni pořádně, rovnou z visualka do pastebinu.

Ale řádek
polequick = quick(pole,5,5);//srovná 'pole' metodou quick sort do pole 'polequick'
podle mého dobře nebude :))

Jdu spát, snad to uvidíš :))

ESY:
SLUPKA:
Supér díky moc! Už to generuje jak má!

Ještě doladím ten Quick Sort a hotovo... To by bylo abych se ten C# nenaučil.. ale pořád mám tendence psát assemblerovský a C příkazy... Ještě, že C je tomu blízské a VisuaStudio má tu vlezlou nápovědu :)

CERMINEK:
for (int i = 0; i < velikost; i++)
{
Random j = new Random();
polecisel[i] = j.Next(-100, 100);
}

to je z tohoto důvodu... generátor náhodných čísel si vytvoř jeden a ten používej... když voláš new Random(), tak se ti do něj dá seed v závislosti na čase a Next pak pracuje deterministicky v závislosti na tom seedu, takže ze stejného seedu udělá stejné číslo...

ESY: takze kdyz krokujes tak je ten cas jinej

CERMINEK: nepouzivej new Random();
ale .Next() ...
Random se generuje z casu. ty vytvoris pokazdy stejnou vec v stejnej cas..

MORMEGIL: Tak jsem to zkusil. Původní pole si v pohodě přenáším. Stále ale nevím proč, když to pustím "v plné rychlosti", tzn. nekrokuji, tak se mi pole naplní jedním stejným číslem do všech buňek...

MORMEGIL: Super! Moc díky!

SLUPKA: Příště už to použiji :)

jen taková poznámka, když vkládáte takhle delší kus kódu, tak použijte například pastebin ( http://pastebin.com/ ). Má to výhodu, že je kód čitelnější, takže se pak i snadněji radí...

CERMINEK: V tom kódu máš očividný nesmysl v tom, že nejdřív přiřadíš např. do polebubble novou instanci pole intů, načež do něj přiřadíš výsledek metody bubble, takže tu instanci zase zahodíš. Místo toho si po vyrobení té nové instance do ní původní pole okopíruj a pak do řadicí metody předej už tu kopii (a návratovou hodnotu změň na void, není k ničemu):

int[] polebubble = new int[pole.Length];
Array.Copy(pole, polebubble, pole.Length);
bubble(polebubble);
vypispole(polebubble);

Anebo ještě jednodušeji:

int[] polebubble = (int[])pole.Clone();
bubble(polebubble);
vypispole(polebubble);

PIGSTER: Jak to obejít aby v tom původním poli bylo to původní a do těch dvou se to seřadilo těmi funkcemi?