W dniu sobota, 13 października 2012 20:22:02 UTC+2 użytkownik Edek Pienkowski
napisał:
> Dnia Sat, 13 Oct 2012 11:16:55 -0700, kenobi napisal:
>
>
>
> > W dniu sobota, 13 października 2012 20:01:01 UTC+2 użytkownik Edek Pienkowski
napisał:
>
> >> Dnia Sat, 13 Oct 2012 10:50:01 -0700, kenobi napisal:
>
> >>
>
> >>
>
> >>
>
> >> >>
>
> >>
>
> >> >> No to ju� brzmi fajnie. A co to by�o to C, kt�ra warto�� to ma
byďż˝?
>
> >>
>
> >> >>
>
> >>
>
> >> >> Poza tym, czy swap�w nie mia�o by� jak najmniej?
>
> >>
>
> >> >>
>
> >>
>
> >> >>
>
> >>
>
> >> > C to dowolna wartosc z tablicy najlepiej gdyby to byla taka ktora podzieli
>
> >>
>
> >> > tablice na dwa zblizone wielkoscia kawalki, mozna wylosowac dowolna np ze
>
> >>
>
> >> > srodka przedzialu, wazne tylko by nie miec wielkiego pecha w wielce
>
> >>
>
> >> > dlugiej serii - bo wtedy stos sie wywali - ale taki pech jest malo
>
> >>
>
> >> > prawdopodobny
>
> >>
>
> >>
>
> >>
>
> >> Dowolna, czy si� j� jako� wybiera? Nie mo�na robi�c te swapy na lewo
>
> >>
>
> >> i prawo policzy� sobie �redniej przy okazji?
>
> >>
>
> >>
>
> > mysle ze mozna, pomysl dobry, ale trzebbby
>
> > bylo sprawdzic czy jest korzystne
>
> >
>
> > mozna tez pewnie przed startem wziac trzy
>
> > albo piec i wybrac srodkowa itp
>
> >
>
> > jesli wszystko jest w miare losowe to
>
> > podzialybylyby tak jak dzielic rekurencyjnie
>
> > losowo odcinek na dwie czesci czyli szloby
>
> > dosyc szybko pewnie x*=0.75
>
> >
>
> > zreszta brzegi tez chyba mozna tam
>
> > wykorzystac - ale to sa szczegoly nie
>
> > bardzo mam chec teraz pisac sobie wuicksorta,
>
> > sortowania uzylem raz w zyciu 5 lat temu
>
> >
>
> > jakbym pisal teraz sorta to zrobilbym
>
> > 'kasperskim' i jak juz to mz bardziej
>
> > warto pomyslec nad uogolnieniem onegoż
>
> > na przypadki z zakresu wiecej niz np
>
> > milion np dla 32 bit 4 mlrdy - ale to tez
>
> > kiedy indziej
>
>
>
> Kasperski to ten od szachów czy od antywira?
>
>
>
> 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)



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
<<<<<<<<<<<<<<<<<<<<<<<<<