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!goblin3!goblin2!goblin.stu.neva.ru!feeder1.cambriumusenet.
nl!feed.tweaknews.nl!209.197.12.246.MISMATCH!nx02.iad01.newshosting.com!newshos
ting.com!69.16.185.11.MISMATCH!npeer01.iad.highwinds-media.com!news.highwinds-m
edia.com!feed-me.highwinds-media.com!7no120819476wig.0!news-out.google.com!q11n
i134288970wiw.1!nntp.google.com!7no120819473wig.0!postnews.google.com!glegroups
g2000goo.googlegroups.com!not-for-mail
Newsgroups: pl.comp.programming
Date: Sun, 14 Oct 2012 09:29:14 -0700 (PDT)
In-Reply-To: <k5e4ur$ls4$1@node2.news.atman.pl>
Complaints-To: g...@g...com
Injection-Info: glegroupsg2000goo.googlegroups.com; posting-host=89.229.34.123;
posting-account=xjvq9QoAAAATMPC2X3btlHd_LkaJo_rj
NNTP-Posting-Host: 89.229.34.123
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> <k5a1ih$slr$1@node2.news.atman.pl>
<k5bd6c$a6c$1@mx1.internetia.pl> <k5blvn$3nk$1@node1.news.atman.pl>
<k5chsn$f2b$1@mx1.internetia.pl>
<6...@g...com>
<5079e395$0$1305$65785112@news.neostrada.pl>
<k5crfb$aso$1@node1.news.atman.pl>
<5079f25c$0$26697$65785112@news.neostrada.pl>
<k5crvb$h7t$2@node2.news.atman.pl>
<f...@g...com>
<2...@g...com>
<k5e4ur$ls4$1@node2.news.atman.pl>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <7...@g...com>
Subject: Re: sortowanie
From: "M.M." <m...@g...com>
Injection-Date: Sun, 14 Oct 2012 16:29:14 +0000
Content-Type: text/plain; charset=ISO-8859-2
Content-Transfer-Encoding: quoted-printable
X-Received-Bytes: 2940
Lines: 37
Xref: news-archive.icm.edu.pl pl.comp.programming:199909
[ ukryj nagłówki ]
W dniu niedziela, 14 października 2012 12:42:36 UTC+2 użytkownik bartekltg napisał:
> Można więc pociągnąć Twój sposób z http://pastebin.com/RGhkx6u6
> Mógłbyś użyć takiego ciągu (uwaga, zrobione automatycznie
> z wyników podanych przez stronę). daj znać, czy przebija sort10;)
> static inline void sort10_N( typs d[] ) {

No to jeszcze dwie wersje i sprawiedliwe aserty.

http://pastebin.com/496ZPcbh

Na moim kompie/kompilatorze takie wyniki:

926 802 712 664 475 408 236 127 112 101
selection time 4.130000s
926 802 712 664 475 408 236 127 112 101
insertion time 2.920000s
926 802 712 664 475 408 236 127 112 101
bubbles time 2.790000s
926 802 712 664 475 408 236 127 112 101
sort10 time 2.280000s
926 802 712 664 475 408 236 127 112 101
sort10_N time 2.440000s
926 802 712 664 475 408 236 127 112 101
sort10_M time 2.830000s
926 802 712 664 475 408 236 127 112 101
qsort time 5.660000s
926 802 712 664 475 408 236 127 112 101
std::sort time 3.160000s

Pozdrawiam

P.S.
Jak sie przyjrzec uwaznie, to faktycznie sort10 jest
najbardziej podobne do bubble z rozwinietmi petlami.