Re: sortowanie - Grupy dyskusyjne w eGospodarka.pl

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

Received: by 10.52.175.5 with SMTP id bw5mr2743846vdc.16.1350468843823; Wed, 17 Oct
2012 03:14:03 -0700 (PDT)
Received: by 10.52.175.5 with SMTP id bw5mr2743846vdc.16.1350468843823; Wed, 17 Oct
2012 03:14:03 -0700 (PDT)
Path: news-archive.icm.edu.pl!agh.edu.pl!news.agh.edu.pl!newsfeed2.atman.pl!newsfeed.
atman.pl!goblin3!goblin.stu.neva.ru!news.ripco.com!news.glorb.com!l8no2872336qa
o.0!news-out.google.com!r17ni36921179qap.0!nntp.google.com!l8no2872332qao.0!pos
tnews.google.com!glegroupsg2000goo.googlegroups.com!not-for-mail
Newsgroups: pl.comp.programming
Date: Wed, 17 Oct 2012 03:14:03 -0700 (PDT)
In-Reply-To: <1...@g...com>
Complaints-To: g...@g...com
Injection-Info: glegroupsg2000goo.googlegroups.com; posting-host=46.134.89.17;
posting-account=Sb6m8goAAABbWsBL7gouk3bfLsuxwMgN
NNTP-Posting-Host: 46.134.89.17
References: <k59gbj$be7$1@node2.news.atman.pl> <k59jvr$360$1@node1.news.atman.pl>
<k59q5n$np3$1@mx1.internetia.pl> <k5bc6k$4ea$1@mx1.internetia.pl>
<k5bkvg$jtk$1@mx1.internetia.pl> <k5bnr3$n79$1@mx1.internetia.pl>
<k5cfhp$2rs$1@mx1.internetia.pl> <k5hol5$8nr$1@adenine.netfront.net>
<k5i713$pq8$1@mx1.internetia.pl> <k5ifqj$vtn$1@news.task.gda.pl>
<k5j794$ssn$1@mx1.internetia.pl> <k5je7f$drv$1@news.task.gda.pl>
<s...@n...notb-home>
<a...@g...com>
<s...@n...notb-home>
<2...@g...com>
<s...@n...notb-home>
<f...@g...com>
<s...@n...notb-home>
<0...@g...com>
<k5l3rj$cid$1@node2.news.atman.pl>
<8...@g...com>
<k5l8l6$n2k$2@node1.news.atman.pl>
<d...@g...com>
<k5lm6f$f5v$1@dont-email.me>
<1...@g...com>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <7...@g...com>
Subject: Re: sortowanie
From: kenobi <p...@g...com>
Injection-Date: Wed, 17 Oct 2012 10:14:03 +0000
Content-Type: text/plain; charset=ISO-8859-2
Content-Transfer-Encoding: quoted-printable
Xref: news-archive.icm.edu.pl pl.comp.programming:200041
[ ukryj nagłówki ]
W dniu środa, 17 października 2012 09:31:22 UTC+2 użytkownik M.M. napisał:
> W dniu środa, 17 października 2012 09:19:43 UTC+2 użytkownik Piotr Chamera napisał:
>
> > Ale zamiast czegoś takiego < : f(a) < f(b) używasz niejawnie
>
> > (w zależności od algorytmu sortującego) czegoś podobnego do
>
> > < : f(a) < f(b) dla f(a) != f(b)
>
> > i(a) < i(b) dla f(a) = f(b)
>
> > gdzie i(a) daje indeks elementu a w tablicy wejściowej
>
> No tak :)

a co do tego szybkiego randa - znalazles jakis ?
jak dasz kod to sprawdze czy jest u mnie szybszy - kiedys sie tym niby interesowalem
chyba cos co sprawdzilem bylo znacznie wolniejsze, jak rand ma 14 ns to bedzie
trudno celowac w przyspieszanie tego.