eGospodarka.pl
eGospodarka.pl poleca

eGospodarka.plGrupypl.comp.programmingsortowanie › Re: sortowanie
  • Path: news-archive.icm.edu.pl!news.rmf.pl!agh.edu.pl!news.agh.edu.pl!news.onet.pl!not
    -for-mail
    From: luckboy <l...@v...pl>
    Newsgroups: pl.comp.programming
    Subject: Re: sortowanie
    Date: Mon, 05 Oct 2009 17:54:07 +0200
    Organization: http://onet.pl
    Lines: 26
    Message-ID: <had4r0$mfh$1@news.onet.pl>
    References: <haaous$bjs$1@inews.gazeta.pl> <haaur9$5m6$1@inews.gazeta.pl>
    <habafl$hgs$1@inews.gazeta.pl>
    Reply-To: l...@v...pl
    NNTP-Posting-Host: aamp195.neoplus.adsl.tpnet.pl
    Mime-Version: 1.0
    Content-Type: text/plain; charset=ISO-8859-2; format=flowed
    Content-Transfer-Encoding: 8bit
    X-Trace: news.onet.pl 1254758048 23025 83.5.71.195 (5 Oct 2009 15:54:08 GMT)
    X-Complaints-To: n...@o...pl
    NNTP-Posting-Date: Mon, 5 Oct 2009 15:54:08 +0000 (UTC)
    User-Agent: Thunderbird 2.0.0.22 (X11/20090719)
    In-Reply-To: <habafl$hgs$1@inews.gazeta.pl>
    Xref: news-archive.icm.edu.pl pl.comp.programming:183757
    [ ukryj nagłówki ]

    Mariusz Marszałkowski pisze:
    > Mateusz Loskot <s...@s...net> napisał(a):
    >
    >> Nic nie piszesz o tym, czy zależy Ci na szybkości, czy na oszczędności
    >> pamięci.
    >
    >> sekwencyjnych implementacji ale wykonanych z użyciem OpenMP i wyniki nie
    >> były jednoznacznie "za MP", AFAIR).
    >>
    >
    > Dziękuję za odpowiedź, te materiały powinny mi w zupełności wystarczyć.
    >
    > Na razie zrobiłem tak:
    > 1) wrzucam elementy do hash-table
    > a) jeśli elementu nie było to go dodaję z licznikiem równym jeden
    > b) jeśli element był to zwiększam licznik o jeden
    > 2) elementy z hash-table wrzucam do tablicy liniowej
    > 3) sortuję tablicę liniową
    > 4) buduję tablicę wyjściową
    >
    > Pozdrawiam serdecznie
    >
    >
    Nie lepiej wykorzystać sortowanie przez zliczanie?

    Pozdrawia Łukasz Szpakowski.

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: