eGospodarka.pl
eGospodarka.pl poleca

eGospodarka.plGrupypl.comp.programmingsortowanieRe: sortowanie
  • Received: by 10.236.35.229 with SMTP id u65mr1058122yha.16.1350148910551; Sat, 13 Oct
    2012 10:21:50 -0700 (PDT)
    Received: by 10.236.35.229 with SMTP id u65mr1058122yha.16.1350148910551; Sat, 13 Oct
    2012 10:21:50 -0700 (PDT)
    Path: news-archive.icm.edu.pl!agh.edu.pl!news.agh.edu.pl!newsfeed2.atman.pl!newsfeed.
    atman.pl!newsfeed.neostrada.pl!unt-exc-01.news.neostrada.pl!nx02.iad01.newshost
    ing.com!newshosting.com!69.16.185.11.MISMATCH!npeer01.iad.highwinds-media.com!n
    ews.highwinds-media.com!feed-me.highwinds-media.com!l8no47737442qao.0!news-out.
    google.com!q10ni65080537wif.0!nntp.google.com!9no29757768wis.1!postnews.google.
    com!glegroupsg2000goo.googlegroups.com!not-for-mail
    Newsgroups: pl.comp.programming
    Date: Sat, 13 Oct 2012 10:21:50 -0700 (PDT)
    In-Reply-To: <k5c6ta$hlr$1@mx1.internetia.pl>
    Complaints-To: g...@g...com
    Injection-Info: glegroupsg2000goo.googlegroups.com; posting-host=46.134.44.61;
    posting-account=Sb6m8goAAABbWsBL7gouk3bfLsuxwMgN
    NNTP-Posting-Host: 46.134.44.61
    References: <k59gbj$be7$1@node2.news.atman.pl>
    <6...@g...com>
    <k59jgh$mb7$1@mx1.internetia.pl> <k59jvr$360$1@node1.news.atman.pl>
    <k59q5n$np3$1@mx1.internetia.pl> <k5bc6k$4ea$1@mx1.internetia.pl>
    <50795bb6$0$1297$65785112@news.neostrada.pl>
    <k5bo04$n79$2@mx1.internetia.pl>
    <507968f5$0$1220$65785112@news.neostrada.pl>
    <k5bqi2$n79$3@mx1.internetia.pl>
    <5079736f$0$1228$65785112@news.neostrada.pl>
    <k5bvji$n79$7@mx1.internetia.pl>
    <7...@g...com>
    <k5c6ta$hlr$1@mx1.internetia.pl>
    User-Agent: G2/1.0
    MIME-Version: 1.0
    Message-ID: <2...@g...com>
    Subject: Re: sortowanie
    From: kenobi <p...@g...com>
    Injection-Date: Sat, 13 Oct 2012 17:21:50 +0000
    Content-Type: text/plain; charset=ISO-8859-1
    X-Received-Bytes: 2283
    Xref: news-archive.icm.edu.pl pl.comp.programming:199813
    [ ukryj 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: