Re: sortowanie - Grupy dyskusyjne w eGospodarka.pl

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

Received: by 10.236.74.161 with SMTP id x21mr1078057yhd.13.1350154714083; Sat, 13 Oct
2012 11:58:34 -0700 (PDT)
Received: by 10.236.74.161 with SMTP id x21mr1078057yhd.13.1350154714083; Sat, 13 Oct
2012 11:58:34 -0700 (PDT)
Path: news-archive.icm.edu.pl!agh.edu.pl!news.agh.edu.pl!newsfeed2.atman.pl!newsfeed.
atman.pl!news.supermedia.pl!news.nask.pl!news.nask.org.pl!news.unit0.net!news.g
lorb.com!kt20no31786375pbb.1!news-out.google.com!jt13ni6326pbb.1!nntp.google.co
m!kr7no26704313pbb.0!postnews.google.com!glegroupsg2000goo.googlegroups.com!not
-for-mail
Newsgroups: pl.comp.programming
Date: Sat, 13 Oct 2012 11:58:34 -0700 (PDT)
In-Reply-To: <b...@g...com>
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>
<2...@g...com>
<b...@g...com>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <c...@g...com>
Subject: Re: sortowanie
From: kenobi <p...@g...com>
Injection-Date: Sat, 13 Oct 2012 18:58:34 +0000
Content-Type: text/plain; charset=ISO-8859-2
Content-Transfer-Encoding: quoted-printable
Xref: news-archive.icm.edu.pl pl.comp.programming:199821
[ ukryj nagłówki ]
W dniu sobota, 13 października 2012 19:37:28 UTC+2 użytkownik kenobi napisał:
> oczywiscie i tak jest to slamazarstwo
>
> najlepsze sortowanie to to co ja nazywam
>
> metoda chrissa kaserskiego, czyli
>
>
>
> h[ tab[i] ]++;
>
>
>
> Podobno kiedys zrobil tak na jakiejs
>
> olimpiadzie jako nastolatek i komisja
>
> mu tego nie uznala ;-) zarabista anegdota
>
> (pisalem o tym z rok czy dwa temu)
>
>
>
> Mozna to uogolnic np w h(tab[i])
> robiac galaz drzewa, albo innymi metodami
> i mysle ze to raczej jest po prostu najszybsze

za jakis czas sobie klepne pewnie to
uogolnienie, np dla 32 bit mozna pewnie
w jednym przebiegu zrobic histogram na
gornych bitach wygenerowac czesciowo
uporzadkowany wynik i w kolejnym posortowac
kawalki, albo tez i inaczej ladnie
dobierajac po efektywnosci - w kazdym
razie raczej da sie to uogolnic :U

razie