-
Path: news-archive.icm.edu.pl!news.icm.edu.pl!news.nask.pl!news.nask.org.pl!news.unit
0.net!feeder2.cambriumusenet.nl!feed.tweaknews.nl!209.197.12.242.MISMATCH!nx01.
iad01.newshosting.com!newshosting.com!newsfeed.neostrada.pl!unt-exc-01.news.neo
strada.pl!unt-spo-b-01.news.neostrada.pl!news.neostrada.pl.POSTED!not-for-mail
Newsgroups: pl.comp.programming
From: PK <k...@n...pl>
Subject: Re: W NYC ucza przedszkolakow C++
References: <b...@g...com>
<jtfjiv$o83$1@inews.gazeta.pl> <jtkhts$qbp$1@mx1.internetia.pl>
<s...@l...localdomain>
<jtq89c$mq7$1@mx1.internetia.pl>
<s...@l...localdomain>
<jtrfut$svh$1@inews.gazeta.pl>
<s...@l...localdomain>
<jtu7lv$jau$1@inews.gazeta.pl>
<s...@l...localdomain>
<jtuc4k$1p8$8@mx1.internetia.pl>
User-Agent: slrn/0.9.9p1 (Linux)
Mime-Version: 1.0
Content-Type: text/plain; charset=utf-8
Content-Transfer-Encoding: 8bit
Message-ID: <s...@l...localdomain>
Date: 15 Jul 2012 16:41:06 GMT
Lines: 37
Organization: Telekomunikacja Polska
NNTP-Posting-Host: 83.28.66.143
X-Trace: 1342370466 unt-rea-a-01.news.neostrada.pl 26684 83.28.66.143:33011
X-Complaints-To: a...@n...neostrada.pl
Xref: news-archive.icm.edu.pl pl.comp.programming:198493
[ ukryj nagłówki ]On 2012-07-15, Edek Pienkowski <e...@g...com> wrote:
> Sortowanie nie jest z ostatnich 10 lat. Nie wiem, co masz na myśli
Wspomniany wcześniej Timsoft jest z 2002 roku. Nie jest to algorytm
znany, ale jest bardzo często używany (przez popularność Pythona, więc
w pewnym sensie ważny :)). Z tego samego roku pochodzi bardzo ciekawy
spreadsort (polecam poczytać).
Z bardziej znanych... tu nie mam pewności, ale chyba bucket sort
(jako uogólnienie kilku innych) jest dosyć świeży. Z całą pewnością
w ostatnich latach ten algorytm był mocno rozwijany.
> mówiąc "algorytmika". Jeżeli tworzenie nowego algorytmu sortowania to ok,
> ale przy zwykłym stosowaniu i to "często i gęsto" sortowania nie ma
> żadnego znaczenia, jakiego sorta używa biblioteka, o ile a) nie jest
> w ciasnej pętli, albo b) nie ma zauważalnie dużo elementów. Ostatecznie
> i tak z profilerem się nie dyskutuje.
Może w Twoim doświadczeniu nie ma, ale ludzie mają różne sytuacje.
Np. dla mnie zazwyczaj wariant pesymistyczny jest znacznie bardziej
istotny niż średni - dlatego m.in. nie używam quicksorta. Poza tym
często cierpię na deficyt RAMu i staram się dobierać algorytmy in situ.
Niektóre algorytmy dobrze radzą sobie z ciągami zupełnie losowymi,
a inne z już częściowo posortowanymi.
I to nie jest tak, że chcę być fajny i optymalizuję sortowanie
200 numerów telefonów w książce adresowej :). Te problemy są dla mnie
naprawdę istotne :).
Wiem, że jestem w tym wypadku marginesem, ale to nie zmienia faktu, że
każda osoba używająca jakiejś funkcji "sort()" powinna przynajmniej
wiedzieć, co ta funkcja zwraca, czyli czy algorytm jest stabilny.
Widywałem już programy sypiące się, bo autor o tym zapomniał.
pozdrawiam,
PK
Następne wpisy z tego wątku
- 15.07.12 19:35 Edek Pienkowski
- 15.07.12 19:33 Wojciech Jaczewski
- 15.07.12 20:18 PK
- 16.07.12 00:38 Wojciech Jaczewski
- 16.07.12 11:25 AK
- 16.07.12 11:31 AK
Najnowsze wątki z tej grupy
- 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
- Re: W czym sie teraz pisze programy??
Najnowsze wątki
- 2025-03-05 Zielona GĂłra => Konsultant wdroĹźeniowy Comarch XL/Optima (KsiÄgowoĹ
- 2025-03-05 Białystok => Spedytor Międzynarodowy (handel ładunkami/prowadzenie
- 2025-03-05 Warszawa => Specjalista ds. Sprzedaży (transport drogowy) <=
- 2025-03-05 Środa Wielkopolska => Konsultant wewnętrzny SAP FI/CO <=
- 2025-03-05 Zielona Góra => Senior Field Sales (system ERP) <=
- 2025-03-05 Warszawa => Data Engineer (Tech Lead) <=
- 2025-03-05 Kraków => Business Development Manager - Network and Network Security
- 2025-03-05 Zaniepokojeni mieszkańcy
- 2025-03-05 Ile pieniędzy ma bank?
- 2025-03-05 Ostrów Świętokrzy => Node.js / Fullstack Developer <=
- 2025-03-05 Białystok => Architekt rozwiązań (doświadczenie w obszarze Java, A
- 2025-03-05 Warszawa => Frontend Developer (Angular13+) <=
- 2025-03-05 Warszawa => Frontend Developer (obszar Angular13+) <=
- 2025-03-05 Chiny-Kraków => Backend Developer (Node + Java) <=
- 2025-03-05 Warszawa => JavaScript / Node / Fullstack Developer <=