-
Path: news-archive.icm.edu.pl!agh.edu.pl!news.agh.edu.pl!newsfeed2.atman.pl!newsfeed.
atman.pl!news.supermedia.pl!news.nask.pl!news.nask.org.pl!news.internetia.pl!no
t-for-mail
From: Michoo <m...@v...pl>
Newsgroups: pl.comp.programming
Subject: Re: sortowanie
Date: Fri, 12 Oct 2012 19:14:54 +0200
Organization: Netia S.A.
Lines: 20
Message-ID: <k59jgh$mb7$1@mx1.internetia.pl>
References: <k59gbj$be7$1@node2.news.atman.pl>
<6...@g...com>
NNTP-Posting-Host: 83.238.197.12
Mime-Version: 1.0
Content-Type: text/plain; charset=ISO-8859-2; format=flowed
Content-Transfer-Encoding: 8bit
X-Trace: mx1.internetia.pl 1350062417 22887 83.238.197.12 (12 Oct 2012 17:20:17 GMT)
X-Complaints-To: a...@i...pl
NNTP-Posting-Date: Fri, 12 Oct 2012 17:20:17 +0000 (UTC)
In-Reply-To: <6...@g...com>
X-Tech-Contact: u...@i...pl
User-Agent: Mozilla/5.0 (X11; Linux i686 on x86_64; rv:10.0.6esrpre) Gecko/20120817
Icedove/10.0.6
X-Server-Info: http://www.internetia.pl/
Xref: news-archive.icm.edu.pl pl.comp.programming:199776
[ ukryj nagłówki ]On 12.10.2012 18:28, Roman W wrote:
> W dniu piątek, 12 października 2012 17:26:27 UTC+1 użytkownik identyfikator:
20040501 napisał:
>> sory za lameriadę, jaki algorytm sotrujący jest najprostszy w implementacji?
>>
>> nie musi być szybki...
>
> Bubble sort?
Nie wiem sąd się wziął ten mit - sortowanie przez wybór (selection sort)
jest znacznie prostsze w implementacji i bardziej intuicyjne.
Nie mówiąc o tym, że buble sort jest też chyba najwolniejszym z
algorytmów o złożoności n^2 z tego powodu, że robi masę niepotrzebnych
zamian.
Z szybkich algorytmów lubię heapsort za to, że łatwo go wyjaśnić. A w
praktyce albo std::sort, albo java.util.Collections.sort
--
Pozdrawiam
Michoo
Następne wpisy z tego wątku
- 12.10.12 19:15 bartekltg
- 12.10.12 19:22 bartekltg
- 12.10.12 19:27 Baranosiu
- 12.10.12 19:28 bartekltg
- 12.10.12 20:00 identyfikator: 20040501
- 12.10.12 20:36 Baranosiu
- 12.10.12 20:38 M.M.
- 12.10.12 21:08 Michoo
- 12.10.12 21:51 Michoo
- 12.10.12 22:48 Kviat
- 12.10.12 23:20 bartekltg
- 13.10.12 01:32 Baranosiu
- 13.10.12 10:11 Adam Wysocki
- 13.10.12 11:27 Edek Pienkowski
- 13.10.12 11:39 Michoo
Najnowsze wątki z tej grupy
- 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??
- Re: (PDF) Surgical Pathology of Non-neoplastic Gastrointestinal Diseases by Lizhi Zhang
- CfC 28th Ada-Europe Int. Conf. Reliable Software Technologies
- Młodzi programiści i tajna policja
- Ada 2022 Language Reference Manual to be Published by Springer
- Press Release - AEiC 2023, Ada-Europe Reliable Softw. Technol.
- Ada-Europe - AEiC 2023 early registration deadline approaching
- Ada-Europe Int.Conf. Reliable Software Technologies, AEiC 2023
- Ile cykli zajmuje mnożenie liczb 64-bitowych?
Najnowsze wątki
- 2024-05-26 O co chodzi?
- 2024-05-26 PJ autobus-tramwaj
- 2024-05-26 Renault Trafic i lampka z czerwonym STOP
- 2024-05-26 cena pięciocyfrowa
- 2024-05-26 Re: Jak dobra KE "okrada" złą Rosję "dla Ukrainy"
- 2024-05-25 supercap
- 2024-05-25 Sulzbach => Technischer Rollouter (d/m/w) <=
- 2024-05-25 Warszawa => Senior Account Manager <=
- 2024-05-25 Warszawa => Mid PHP Developer (Laravel) <=
- 2024-05-25 Warszawa => Mid PHP Developer (Laravel) <=
- 2024-05-25 Warszawa => Interactive/Experience Designer <=
- 2024-05-25 Warszawa => Key Account Manager <=
- 2024-05-25 Warszawa => SAP WM Consultant / Execution <=
- 2024-05-25 Warszawa => Key Account Manager <=
- 2024-05-25 Re: znów ten wrocław