-
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
- Na grupie comp.os.linux.advocacy CrudeSausage twierdzi, że Micro$lop używa SI do szyfrowania formatu dok. XML
- Błąd w Sofcie Powodem Wymiany 3 Duńskich Fregat Typu Iver Huitfeldt
- Grok zaczął nadużywać wulgaryzmów i wprost obrażać niektóre znane osoby
- Can you activate BMW 48V 10Ah Li-Ion battery, connecting to CAN-USB laptop interface ?
- We Wrocławiu ruszyła Odra 5, pierwszy w Polsce komputer kwantowy z nadprzewodzącymi kubitami
- Ada-Europe - AEiC 2025 early registration deadline imminent
- John Carmack twierdzi, że gdyby gry były optymalizowane, to wystarczyły by stare kompy
- Ada-Europe Int.Conf. Reliable Software Technologies, AEiC 2025
- Linuks od wer. 6.15 przestanie wspierać procesory 486 i będzie wymagać min. Pentium
- ,,Polski przemysł jest w stanie agonalnym" - podkreślił dobitnie, wskazując na brak zamówień.
- Rewolucja w debugowaniu!!! SI analizuje zrzuty pamięci systemu M$ Windows!!!
- Brednie w wiki - hasło Dehomag
- Perfidne ataki krakerów z KRLD na skrypciarzy JS i Pajton
- Instytut IDEAS może zacząć działać: "Ma to być unikalny w europejskiej skali ośrodek badań nad sztuczną inteligencją."
- Instytut IDEAS może zacząć działać: "Ma to być unikalny w europejskiej skali ośrodek badań nad sztuczną inteligencją."
Najnowsze wątki
- 2025-08-06 Gdynia => Konsultant wdrożeniowy (systemy controlingowe) <=
- 2025-08-06 Białystok => Inżynier oprogramowania .Net <=
- 2025-08-06 "[...] sejmowe wystąpienie posłanki Klaudii Jachiry, która zakończyła je słowami ,,Sława Ukrainie"."
- 2025-08-05 "Chiny przekraczają w wydobyciu 4 mld ton węgla, Indie i USA ponad 1 mld, a Rosja 500 mln ton [...]"
- 2025-08-05 Panuje się 181 159,42 zł./mies. na posła w 2026r.
- 2025-08-05 "Chiny przekraczają w wydobyciu 4 mld ton węgla, Indie i USA ponad 1 mld, a Rosja 500 mln ton [...]"
- 2025-08-05 Czy cos fi przechodzi przez trafo separujące?
- 2025-08-05 kajaki i promile
- 2025-08-05 Re: Tesla jest bezpieczna, wczoraj spaliła się doszczętnie na Ursynowie i nikomu się nic nie stało
- 2025-08-05 Gdynia => Przedstawiciel handlowy / KAM (branża TSL) <=
- 2025-08-05 Re: Atak na lekarza w Oławie. Policja zatrzymała sprawcę na lotnisku Polska Agencja Prasowa 4 sierpnia 2025, 12:16 FACEBOOK X E-MAIL KOPIUJ LINK W szpitalu w Oławie 37-letni pacjent zaatakował lekarza, po tym, jak ten odmówił mu wypisania długoterminowego
- 2025-08-05 B2B i książka przychodów i rozchodów
- 2025-08-04 Re: Atak na lekarza w Oławie. Policja zatrzymała sprawcę na lotnisku Polska Agencja Prasowa 4 sierpnia 2025, 12:16 FACEBOOK X E-MAIL KOPIUJ LINK W szpitalu w Oławie 37-letni pacjent zaatakował lekarza, po tym, jak ten odmówił mu wypisania długoterminowego
- 2025-08-04 Na grupie comp.os.linux.advocacy CrudeSausage twierdzi, że Micro$lop używa SI do szyfrowania formatu dok. XML
- 2025-08-04 Na grupie comp.os.linux.advocacy CrudeSausage twierdzi, że Micro$lop używa SI do szyfrowania formatu dok. XML