W dniu sobota, 13 października 2012 19:39:51 UTC+2 użytkownik Edek Pienkowski
napisał:
> Dnia Sat, 13 Oct 2012 10:21:50 -0700, kenobi napisal:
>
>
>
> >>
>
> >> :) nie rozumiem, sorry.
>
> >>
>
> >>
>
> >
>
> > masz tablice tab[]
>
> >
>
> > robisz przebiieg po tablicy forem, od
>
> > poczatku do konca for(int i=0; i<tab_size; i++)
>
> >
>
> > jesli napotkasz elemant mniejszy od wartosci C to swapujesz go do lewej, na
poczatek,
>
> >
>
> > poczatek na poczatku wynosi 0 ale za kazdym
>
> > dorzuconym robisz poczatek++ bo chodzi o to
>
> > zeby te swapnieta na lewo zostawic w spokoju
>
> >
>
> >
>
> > int poczatek = 0;
>
> >
>
> > for(int i=0; i<tab_max; i++)
>
> > {
>
> > if( tab[i] < C )
>
> > {
>
> > swap_tab(i,poczatek);
>
> > p++;
>
> > }
>
> >
>
> > }
>
> >
>
> > po prostu robisz przebieg po tab[i]
>
> > i wszystkie wartosci tab[i] < C swapujesz
>
> > na lewo a wieksze na prawo -
>
> >
>
> > to jest szybkie bo jeden jedyny przebieg
>
> > odwala juz cala mase swapow
>
>
>
> 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