eGospodarka.pl
eGospodarka.pl poleca

eGospodarka.plGrupypl.comp.programmingsortowanieRe: sortowanie
  • Data: 2012-10-13 19:21:50
    Temat: Re: sortowanie
    Od: kenobi <p...@g...com> szukaj wiadomości tego autora
    [ pokaż wszystkie nagłówki ]

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

Podziel się

Poleć ten post znajomemu poleć

Wydrukuj ten post drukuj


Następne wpisy z tego wątku

Najnowsze wątki z tej grupy


Najnowsze wątki

Szukaj w grupach

Eksperci egospodarka.pl

1 1 1

Wpisz nazwę miasta, dla którego chcesz znaleźć jednostkę ZUS.

Wzory dokumentów

Bezpłatne wzory dokumentów i formularzy.
Wyszukaj i pobierz za darmo: