Dnia Sat, 13 Oct 2012 11:47:57 -0700, kenobi napisal:

>> No ale ok, liczy się średnią stringa, ale czegoś tu nie rozumiem.
>>
>> Jak się wybiera dowolne C to które, przez rand? I jak to jest,
>>
>> że ma się na końcu wszystko posortowane?
>>
>>
>
>
> pomysl i popatrz na przyklady to zalapiesz ja nie mam czasu na zbyt dlugie
> gadki na ten temat bo mam niesty co innego do roboty niz setny raz w zyciu
> pilowac quicksorta (a robilem to juz pare razy w zyciu)

Wiem, ale od zawsze chciałem wiedzieć, a nikt nie chce mi przybliżyc tematu.
Przynajmniej dostałem kilka fajnych przykładów i wiem, że muszę zmienić
sposób mojego podejścia, myślenie kategoriami takimi jakie znam
z innych algorytmów takie jak "partycjonowanie rekurencyjne odpowiednie
do zrównoleglania oraz lokalne" to jakieś mumbo-jumbo, sam przyznasz.
Dostaję przykład kodu i nie od razu jestem go w stanie zrozumieć,
taki tego skutek, czytałem jakieś opisy ale nawet ruchome obrazki
nie pozwalają mi zrozumieć, o co tu chodzi. A to N log N to już jakaś
magia jak dla mnie. Co do stack overflow przy spreparowanych danych
to już wyższa jazda dla mnie, naprawdę da się w ten sposób włamać?
Taki "quick-break-in"?

> mowilem juz ze 3 razy jak po 1 przebiegu masz
>
> mmmmmmmmmmmmmmmwwwwwwww
> <
> gdze wszystkie m < w (m nie sa monotoniczne ale na pewno kazde w czesci m
> jest mniejsza od kazdej w czecci w )
>
> to po drugim przebiegu jest
>
> aaaaaaaammmmmmmmwwwwwwzz
> < < <
> jak sie dojedzie w 10tym przebiegu to te przedzaly juz sa pojedynczymi
> liczbami i
> <<<<<<<<<<<<<<<<<<<<<<<<<

Aha, faktycznie. Ale przeczytałem poprzednie posty, i nie rozumiem co
się z czym swapuje. Ten element C z początek(++)? I co z C, jak już jest
na początku(++)?

--
Edek