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!l8no51009796qao.0!news-out.g
oogle.com!r17ni24752519qap.0!nntp.google.com!l8no51009789qao.0!postnews.google.
com!glegroupsg2000goo.googlegroups.com!not-for-mail
Newsgroups: pl.comp.programming
Date: Sun, 14 Oct 2012 00:56:15 -0700 (PDT)
In-Reply-To: <c...@g...com>
Complaints-To: g...@g...com
Injection-Info: glegroupsg2000goo.googlegroups.com; posting-host=31.62.239.109;
posting-account=Sb6m8goAAABbWsBL7gouk3bfLsuxwMgN
NNTP-Posting-Host: 31.62.239.109
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>
<a...@g...com>
<5079ec94$0$1309$65785112@news.neostrada.pl>
<k5crml$h7t$1@node2.news.atman.pl>
<5079f663$0$26697$65785112@news.neostrada.pl>
<k5ctos$j0l$1@node2.news.atman.pl>
<2...@g...com>
<k5d34d$nt1$1@node2.news.atman.pl>
<b...@g...com>
<c...@g...com>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <0...@g...com>
Subject: Re: sortowanie
From: kenobi <p...@g...com>
Injection-Date: Sun, 14 Oct 2012 07:56:15 +0000
Content-Type: text/plain; charset=ISO-8859-2
Content-Transfer-Encoding: quoted-printable
Lines: 54
Xref: news-archive.icm.edu.pl pl.comp.programming:199878
[ ukryj nagłówki ]

W dniu niedziela, 14 października 2012 03:47:00 UTC+2 użytkownik M.M. napisał:
> W dniu niedziela, 14 października 2012 03:39:26 UTC+2 użytkownik M.M. napisał:
>
> > W dniu niedziela, 14 października 2012 03:05:18 UTC+2 użytkownik bartekltg
napisał:
>
> > Czyli nawet dla 10 danych nie oplaca sie
>
> > rozwinac petli - widac ze algorytm sort10 dziala wolniej
>
> > niz selection.
>
> Kurde zle zmierzylem czas :)
>
> To sie oplaca!!
>
> A jaki wydajny jest sort z stla...
>
>
>
> 873 859 809 800 667 561 440 421 260 148
>
> selection time 0.420000s
>
> 873 859 809 800 667 561 440 421 260 148
>
> insertion time 0.310000s
>
> 873 859 809 800 667 561 440 421 260 148
>
> boubles time 0.300000s
>
> 873 859 809 800 667 561 440 421 260 148
>
> sort10 time 0.280000s
>
> 873 859 809 800 667 561 440 421 260 148
>
> qsort time 0.560000s
>
> 148 260 421 440 561 667 800 809 859 873
>
> stl::qsort time 0.280000s
>

:/ wywal wypalnianie tablicy i assert poza
petle i poza timer i podaj te wyniki dla
samych sortow w milionie petli - to bedzie
mowic znacznie wiecej