-
Data: 2012-10-14 04:00:47
Temat: Re: sortowanie
Od: bartekltg <b...@g...com> szukaj wiadomości tego autora
[ pokaż wszystkie nagłówki ]W dniu 2012-10-14 03:46, M.M. pisze:
> W dniu niedziela, 14 października 2012 03:39:26 UTC+2 użytkownik M.M. napisał:
>> W dniu niedziela, 14 października 2012 03:05:18 UTC+2 użytkownik bartekltg
napisał:
>> Czyli nawet dla 10 danych nie oplaca sie
>> rozwinac petli - widac ze algorytm sort10 dziala wolniej
>> niz selection.
> Kurde zle zmierzylem czas :)
> To sie oplaca!!
> A jaki wydajny jest sort z stla...
>
> 873 859 809 800 667 561 440 421 260 148
> selection time 0.420000s
> 873 859 809 800 667 561 440 421 260 148
> insertion time 0.310000s
> 873 859 809 800 667 561 440 421 260 148
> boubles time 0.300000s
> 873 859 809 800 667 561 440 421 260 148
> sort10 time 0.280000s
> 873 859 809 800 667 561 440 421 260 148
> qsort time 0.560000s
> 148 260 421 440 561 667 800 809 859 873
> stl::qsort time 0.280000s
>>> http://pastebin.com/RGhkx6u6
Nie bardzo rozumiem. Przecież to tylko
selectionsort w rozpisanej formie.
Co to ma wspolnego z dyskutowanym (blisko)optymalnym
(ze względu na liczbę porównań) algorytmem?
Robisz tam 1+2+..+9 = 45 porównań. A powinieneś maks 22;-)
BTW, stałą 10 wkompilowała się, czy funkcję działają
na zmiennej?
pzdr
bartekltg
Następne wpisy z tego wątku
- 14.10.12 04:07 Edek Pienkowski
- 14.10.12 04:24 M.M.
- 14.10.12 04:32 M.M.
- 14.10.12 05:38 M.M.
- 14.10.12 08:10 kenobi
- 14.10.12 08:15 kenobi
- 14.10.12 09:29 kenobi
- 14.10.12 09:39 M.M.
- 14.10.12 09:56 kenobi
- 14.10.12 10:03 M.M.
- 14.10.12 10:13 kenobi
- 14.10.12 10:35 kenobi
- 14.10.12 11:58 bartekltg
- 14.10.12 12:06 kenobi
- 14.10.12 12:10 bartekltg
Najnowsze wątki z tej grupy
- 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ą."
- Instytut IDEAS może zacząć działać: "Ma to być unikalny w europejskiej skali ośrodek badań nad sztuczną inteligencją."
- U nas propagują modę na SI, a w Chinach naukowcy SI po kolei umierają w wieku 40-50lat
Najnowsze wątki
- 2025-07-25 Re: Boeing Bad Dream (Koszmar) Liner rozbity w Delhi ...
- 2025-07-24 Re: Wypadek kolejowy na stacji Wiesiółka- analiza tragicznego zdarzenia z czerwca 2001 roku.
- 2025-07-23 Re: Tysiące wypadków na niebezpiecznych przejazdach kolejowych a Polskie Linie Kolejowe nic nie robią odlat, bo kierowca pociągu nie ginie
- 2025-07-23 Re: Tysiące wypadków na niebezpiecznych przejazdach kolejowych a Polskie Linie Kolejowe nic nie robią odlat, bo kierowca pociągu nie ginie
- 2025-07-23 Teoria Organizacji w Ujęciu Totaliztycznym - NOWA MONOGRAFIA
- 2025-07-24 Warszawa => MENA New Business Manager <=
- 2025-07-24 Środa Wielkopolska => SAP FI/CO Internal Consultant <=
- 2025-07-24 Fundacja Wolność od Religii domaga się wyjaśnień ws zawierzenia Powiatu Wschowskiego Maryi Królowej Polski
- 2025-07-23 Teoria Organizacji w Ujęciu Totaliztycznym - NOWA MONOGRAFIA
- 2025-07-23 Gdańsk => Programista Delphi <=
- 2025-07-23 Gdańsk => Programista Mainframe (z/OS, Assembler) <=
- 2025-07-23 Warszawa => Starszy inżynier DevOps (AWS) <=
- 2025-07-23 Gdańsk => Mainframe (z/OS, Assembler) Developer <=
- 2025-07-23 Kraków => Senior Fullstack Engineer (Low-Code Platform) <=
- 2025-07-23 Wrocław => Senior Key Account Manager IT <=