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?

--
Edek