-
Data: 2012-10-12 19:14:54
Temat: Re: sortowanie
Od: Michoo <m...@v...pl> szukaj wiadomości tego autora
[ pokaż wszystkie 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
- 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??
- Re: (PDF) Surgical Pathology of Non-neoplastic Gastrointestinal Diseases by Lizhi Zhang
- CfC 28th Ada-Europe Int. Conf. Reliable Software Technologies
Najnowsze wątki
- 2024-12-23 Riga => Specjalista ds. public relations <=
- 2024-12-23 Łódź => Specjalista ds. Sprzedaży <=
- 2024-12-23 Kraków => International Freight Forwarder <=
- 2024-12-23 Co nalezy do Cinkciarza, a co do Conotoxia ?
- 2024-12-23 Poznań => Key Account Manager <=
- 2024-12-23 Warszawa => Presales / Inżynier Wsparcia Technicznego IT <=
- 2024-12-23 Rzeszów => Spedytor Międzynarodowy <=
- 2024-12-23 Warszawa => Infrastructure Automation Engineer <=
- 2024-12-23 Białystok => Analityk w dziale Trade Development (doświadczenie z Po
- 2024-12-23 Warszawa => Site Reliability Engineer (SRE) <=
- 2024-12-23 Warszawa => DevOps Engineer <=
- 2024-12-23 Warszawa => Senior Account Manager <=
- 2024-12-23 Katowice => Regionalny Kierownik Sprzedaży (OZE) <=
- 2024-12-23 Katowice => Administrator IT - Wirtualizacja i Konteneryzacja <=
- 2024-12-23 Mińsk Mazowiecki => Spedytor Międzynarodowy <=