Tak uz to tam vidim, chyba je inde, sustredil som sa moc na tu reflexiu, tak diky vasmu nakopnutiu som si vsimol chybu inde, diky

DARKREIDER: S timhle jsem nemel nikdy problem. Nahod v jakym stacku se ti to stalo.

prosim vas, ludia, mam reflexiu:

type.GetProperty(propertyName, BindingFlags.NonPublic | a vela inych)

problem je, ze dostavam StackOverflow vynimku velmi pravdepodobne preto, ze mi ta reflexia cykli:

typ TYPE ma v sebe property typu TYPE2 ktora ma v sebe property typu TYPE....

cim sa reflexia asi nikdy neprehrabe. Mate s tym niekto skusenost? Nie som si isty ci to je skutocne "ono", ale nic ine mi zatial nenapadlo. Za kazdy heads-up budem rad.

funkce qsort by měla vypadat cca takto:

public static void quickSort(int [] arrayInput) {
   quickSort(arrayInput, 0, arrayInput.Length);
}

a pak napíšeš metodu

private static void quickSort(int[] arrayInput, int from, int to) {
...
}

CERMINEK: však jsem ti psal, jak to funguje, tohle ti nepůjde ani zkompilovat :)) ty musíš mít funkci na QS, která bere pole a rozsah ve kterém bude pracovat... volá se rekurzivně... a poprvé to zavoláš na interval od 0 do array.length (či array.length - 1, podle implementace)...

Ještě k tomu Quick Sortu... našel jsem hodně kódů již hotových, jeden jsem si půjčil, ale v tomhle dů nesmí být použity třídy, tak řeším jak v začátku fce autovaticky zvolit hranice pro quick sort... nemám ale tucha jak.. Nemáte někdo nějaký nápad?

Jinak mi vše běhá, tak jak má...

[C#] cerminek - Pastebin.com
http://pastebin.com/PkLaW07T

KERRAY: Pracuji už dost dlouho... A proti škole je to dost velká pohoda... Ale to je na dlouhou diskuzi :)) A navíc, není škola, jako škola, věřím, že na jiných školách je to o něčem jiném :))

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íš :))