Re: sortowanie - Grupy dyskusyjne w eGospodarka.pl

eGospodarka.pl › Grupy › pl.comp.programming › sortowanie › Re: sortowanie

Path: news-archive.icm.edu.pl!agh.edu.pl!news.agh.edu.pl!news.cyf-kr.edu.pl!news.nask
.pl!news.nask.org.pl!news.unit0.net!news.glorb.com!l8no51138740qao.0!news-out.g
oogle.com!r17ni24752519qap.0!nntp.google.com!l8no51138739qao.0!postnews.google.
com!glegroupsg2000goo.googlegroups.com!not-for-mail
Newsgroups: pl.comp.programming
Date: Sun, 14 Oct 2012 03:06:34 -0700 (PDT)
In-Reply-To: <k5e2d2$jgh$1@node2.news.atman.pl>
Complaints-To: g...@g...com
Injection-Info: glegroupsg2000goo.googlegroups.com; posting-host=5.184.109.84;
posting-account=Sb6m8goAAABbWsBL7gouk3bfLsuxwMgN
NNTP-Posting-Host: 5.184.109.84
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>
<2...@g...com>
<b...@g...com>
<c...@g...com>
<k5cs8t$bkr$1@node1.news.atman.pl>
<7...@g...com>
<k5e2d2$jgh$1@node2.news.atman.pl>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <8...@g...com>
Subject: Re: sortowanie
From: kenobi <p...@g...com>
Injection-Date: Sun, 14 Oct 2012 10:06:34 +0000
Content-Type: text/plain; charset=ISO-8859-2
Content-Transfer-Encoding: quoted-printable
Lines: 48
Xref: news-archive.icm.edu.pl pl.comp.programming:199883
[ ukryj nagłówki ]
W dniu niedziela, 14 października 2012 11:58:58 UTC+2 użytkownik bartekltg napisał:
> W dniu 2012-10-14 05:38, M.M. pisze:
>
> > W dniu niedziela, 14 października 2012 01:08:13 UTC+2 użytkownik bartekltg
napisał:
>
> >> Pamiętaj, że aby zadziałało należy
>
> >> zadbać, aby nasza podprocedura robiąca
>
> >> sortowanie przez zliczanie na wybranych bitach
>
> >> sortowaniem stabilnym. A zaczynać od najmniej
>
> >> znaczących bitów.
>
> >
>
> > Tez by sie dalo od najbardziej znaczacych i
>
> > potem rekurencyjne dla dwoch pod-tablic.
>
>
>
>
>
> Dwóch? liczymy porcjami powiedzmy po 8 bitów.
>
> 256 tablic w drugim kroku. 65536 w trzecim,
>
> 16777216 w czwartym (jeśli to inty, ostatnim).
>
>
>
> Nie, to nie jest dobry pomysł;)
>
>

w pierwszym przejsciu liczysz histogram, czyli
256 offsetow, w drugim wstawiasz wzgledem tych
ofsetow i masz zgrubnie posortowane, reszte
podobnie lub ew merge sortem bedzie potezny
speedup ;)