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