-
Data: 2012-10-14 02:43:56
Temat: Re: sortowanie
Od: bartekltg <b...@g...com> szukaj wiadomości tego autora
[ pokaż wszystkie nagłówki ]W dniu 2012-10-14 02:21, Michoo pisze:
> On 13.10.2012 14:27, PK wrote:
>> On 2012-10-13, Michoo<m...@v...pl> wrote:
>>> Jeżeli dobrze widzę to i insertion i selection może być stabilny.
>>
>> *Każdy* algorytm sortowania można uczynić stabilnym. Rzecz w tym, że
>> część są stabilna od razu, a w niektórych wymaga to małych nakładów.
>> I są też takie, z którymi walczyć nie warto :).
> Uczyń stabilnym algorytm zaproponowany w punkcie Example
> http://www.sgi.com/tech/stl/next_permutation.html
Z listy robimy listę par, gdzie pierwszym elementem
jest oryginalny element, drugi numer na liście.
Porównaniem będzie porównanie leksykograficzne.
Teraz nie ma elementów równych.
Sortujemy....
dalej sortujemy....
Posortowaną listę par kastrujemy z drugich elementów.
:)
pzdr
bartekltg
Następne wpisy z tego wątku
- 14.10.12 03:05 bartekltg
- 14.10.12 03:13 Edek Pienkowski
- 14.10.12 03:39 M.M.
- 14.10.12 03:46 M.M.
- 14.10.12 04:00 bartekltg
- 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.
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-27 Jest porozumienie w sprawie umowy handlowej UE-USA
- 2025-07-27 Dziwne... :)
- 2025-07-27 Czy to jeszcze dziala
- 2025-07-27 Fotele firmy RECARO Aircraft Seating ze Świebodzina dla nowych samolotów LOT
- 2025-07-27 Fotele firmy RECARO Aircraft Seating ze Świebodzina dla nowych samolotów LOT
- 2025-07-26 Elektrownia Siersza w kolejce do zaorania
- 2025-07-26 Odkryte w Polsce złoża ropy i gazu powodują nerwowość u Niemców
- 2025-07-26 Odbiornik ADS-B i wzmacniacze
- 2025-07-26 Next.Gazeta informuje, że od 2029 roku (lub 2030 roku) cyfrowe euro stanie się prawnym środkiem płatniczym w całej UE
- 2025-07-26 Warszawa => Head of Technology <=
- 2025-07-26 Warszawa => Strategic Account Manager <=
- 2025-07-26 Mołdawia. Demokratura zastępuje demokrację.
- 2025-07-26 Prawicowa influencerka Candace Owens zapowiada walkę do końca ,,dla całego świata" [z parą prezydencką Macron]
- 2025-07-26 Next.Gazeta informuje, że od 2029 roku (lub 2030 roku) cyfrowe euro stanie się prawnym środkiem płatniczym w całej UE
- 2025-07-26 Ukraińscy kibice [w trakcie meczu] wzywali do zabijania Serbów