-
Path: news-archive.icm.edu.pl!agh.edu.pl!news.agh.edu.pl!newsfeed2.atman.pl!newsfeed.
atman.pl!.POSTED!not-for-mail
From: bartekltg <b...@g...com>
Newsgroups: pl.comp.programming
Subject: Re: sortowanie
Date: Sun, 14 Oct 2012 18:10:20 +0200
Organization: ATMAN - ATM S.A.
Lines: 58
Message-ID: <k5eo5k$5rd$1@node1.news.atman.pl>
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>
NNTP-Posting-Host: 144-mi3-6.acn.waw.pl
Mime-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
X-Trace: node1.news.atman.pl 1350231028 5997 85.222.69.144 (14 Oct 2012 16:10:28 GMT)
X-Complaints-To: u...@a...pl
NNTP-Posting-Date: Sun, 14 Oct 2012 16:10:28 +0000 (UTC)
User-Agent: Mozilla/5.0 (Windows NT 6.1; WOW64; rv:15.0) Gecko/20120907
Thunderbird/15.0.1
In-Reply-To: <k5e4ur$ls4$1@node2.news.atman.pl>
Xref: news-archive.icm.edu.pl pl.comp.programming:199905
[ ukryj nagłówki ]W dniu 2012-10-14 12:42, bartekltg pisze:
> O, znalazłem ciekawą stronę.
> http://pages.ripco.net/~jgamble/nw.html
>
> http://jgamble.ripco.net/cgi-bin/nw.cgi?inputs=5&alg
orithm=batcher&output=svg
>
> Mógłbyś użyć takiego ciągu (uwaga, zrobione automatycznie
> z wyników podanych przez stronę). daj znać, czy przebija sort10;)
Napisałem skrypcik, który ściągnął 'Best' i 'Batcher's Merge-Exchange',
wybrał ten z mniejszą liczbą porównań i przerobił na c++.
Wyniki: [na dole]
Jest to szybsze od klasycznych alg aż do 11 elementów.
Potem gwałtownie zwalnia.
Nie do końca odpowiada to skokom liczby porównań
(35 do 39). Pewnie program robi się 'za duży'.
A, kod: http://pastebin.com/qmzqfiHK
:D
pzdr
bartekltg
Czasy, [n, powtorzen, T_insert, T_select, T_sieciowy]
2, 24999999, 196.000000, 284.000000 210.000000 ;
3, 11111110, 179.000000, 223.000000 153.000000 ;
4, 6249999, 157.000000, 192.000000 134.000000 ;
5, 3999999, 142.000000, 180.000000 116.000000 ;
6, 2777777, 140.000000, 184.000000 105.000000 ;
7, 2040816, 130.000000, 191.000000 99.000000 ;
8, 1562499, 120.000000, 197.000000 94.000000 ;
9, 1234567, 110.000000, 198.000000 94.000000 ;
10, 999999, 102.000000, 195.000000 86.000000 ;
11, 826446, 95.000000, 190.000000 82.000000 ;
12, 694444, 89.000000, 183.000000 168.000000 ;
13, 591715, 85.000000, 178.000000 183.000000 ;
14, 510204, 80.000000, 174.000000 171.000000 ;
15, 444444, 77.000000, 170.000000 164.000000 ;
16, 390624, 73.000000, 165.000000 153.000000 ;
17, 346020, 70.000000, 161.000000 174.000000 ;
18, 308641, 67.000000, 157.000000 172.000000 ;
19, 277008, 65.000000, 155.000000 172.000000 ;
20, 249999, 63.000000, 151.000000 165.000000 ;
22, 206611, 59.000000, 146.000000 159.000000 ;
24, 173611, 57.000000, 140.000000 148.000000 ;
26, 147928, 54.000000, 136.000000 145.000000 ;
28, 127550, 52.000000, 132.000000 138.000000 ;
30, 111111, 50.000000, 129.000000 132.000000 ;
32, 97656, 48.000000, 126.000000 124.000000 ;
Następne wpisy z tego wątku
- 14.10.12 18:12 bartekltg
- 14.10.12 18:25 bartekltg
- 14.10.12 18:27 kenobi
- 14.10.12 18:29 M.M.
- 14.10.12 18:31 bartekltg
- 14.10.12 18:45 kenobi
- 14.10.12 18:57 bartekltg
- 14.10.12 19:43 kenobi
- 14.10.12 19:56 kenobi
- 14.10.12 20:01 bartekltg
- 14.10.12 20:14 bartekltg
- 14.10.12 20:14 kenobi
- 14.10.12 22:19 bartekltg
- 14.10.12 22:42 kenobi
- 14.10.12 22:51 kenobi
Najnowsze wątki z tej grupy
- Nowa ustawa o ochronie praw autorskich - opis problemu i szkic ustawy
- Alg. kompresji LZW
- Popr. 14. Nauka i Praca Programisty C++ w III Rzeczy (pospolitej)
- Arch. Prog. Nieuprzywilejowanych w pełnej wer. na nowej s. WWW energokod.pl
- 7. Raport Totaliztyczny: Sprawa Qt Group wer. 424
- TCL - problem z escape ostatniego \ w nawiasach {}
- Nauka i Praca Programisty C++ w III Rzeczy (pospolitej)
- testy-wyd-sort - Podsumowanie
- Tworzenie Programów Nieuprzywilejowanych Opartych Na Wtyczkach
- Do czego nadaje się QDockWidget z bibl. Qt?
- Bibl. Qt jest sztucznie ograniczona - jest nieprzydatna do celów komercyjnych
- Co sciaga kretynow
- AEiC 2024 - Ada-Europe conference - Deadlines Approaching
- Jakie są dobre zasady programowania programów opartych na wtyczkach?
- sprawdzanie słów kluczowych dot. zła
Najnowsze wątki
- 2025-03-20 Grubość socketa AM4+procesor
- 2025-03-20 Środa Wielkopolska => Konsultant wewnętrzny SAP FI/CO <=
- 2025-03-20 Warszawa => Senior Programmer C <=
- 2025-03-20 Re: Dlaczego tak odstają od Tesli?
- 2025-03-20 Greenpeace została zobowiązana do zapłaty niemal 667 mln dolarów [USA,wyrok sądu]
- 2025-03-20 Re: Dlaczego tak odstają od Tesli?
- 2025-03-19 Brak ograniczeń dla chińskiego kapitału - wam nie do rządu, tylko na zmywak do chińskiej knajpy!!!
- 2025-03-19 Wietnam wykłada 500M$ i chce zbudować fabrykę za 50G$
- 2025-03-19 szal-Unia == federacja policyjna
- 2025-03-19 Polsza == państwo policyjne
- 2025-03-19 Grzegorz Płaczek o programie szczepień dzieci. ,,Stworzono eldorado dla firm farmaceutycznych"
- 2025-03-19 Wietnam wykłada 500M$ i chce zbudować fabrykę za 50G$
- 2025-03-19 Gemini
- 2025-03-19 Mokry sen Zenka :)
- 2025-03-19 Re: Dlaczego tak odstają od Tesli?