-
Data: 2012-10-13 19:44:56
Temat: Re: sortowanie
Od: Edek Pienkowski <e...@g...com> szukaj wiadomości tego autora
[ pokaż wszystkie nagłówki ]Dnia Sat, 13 Oct 2012 10:21:50 -0700, kenobi napisal:
>>
>> :) nie rozumiem, sorry.
>>
>>
>
> masz tablice tab[]
>
> robisz przebiieg po tablicy forem, od
> poczatku do konca for(int i=0; i<tab_size; i++)
>
> jesli napotkasz elemant mniejszy od wartosci C to swapujesz go do lewej, na
poczatek,
>
> poczatek na poczatku wynosi 0 ale za kazdym
> dorzuconym robisz poczatek++ bo chodzi o to
> zeby te swapnieta na lewo zostawic w spokoju
>
>
> int poczatek = 0;
>
> for(int i=0; i<tab_max; i++)
> {
> if( tab[i] < C )
> {
> swap_tab(i,poczatek);
> p++;
> }
>
> }
>
> po prostu robisz przebieg po tab[i]
> i wszystkie wartosci tab[i] < C swapujesz
> na lewo a wieksze na prawo -
>
> to jest szybkie bo jeden jedyny przebieg
> odwala juz cala mase swapow
No to już brzmi fajnie. A co to było to C, która wartość to ma być?
Poza tym, czy swapów nie miało być jak najmniej?
--
Edek
Następne wpisy z tego wątku
- 13.10.12 19:50 kenobi
- 13.10.12 20:06 Edek Pienkowski
- 13.10.12 20:16 kenobi
- 13.10.12 20:27 Edek Pienkowski
- 13.10.12 20:47 kenobi
- 13.10.12 20:58 kenobi
- 13.10.12 21:15 Edek Pienkowski
- 13.10.12 21:23 Edek Pienkowski
- 13.10.12 21:25 Michoo
- 13.10.12 21:33 kenobi
- 13.10.12 22:05 Michoo
- 13.10.12 22:12 M.M.
- 13.10.12 22:53 M.M.
- 13.10.12 22:54 kenobi
- 13.10.12 23:27 kenobi
Najnowsze wątki z tej grupy
- NOWY: 2025-09-29 Alg., Strukt. Danych i Tech. Prog. - komentarz.pdf
- 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ą."
Najnowsze wątki
- 2025-12-03 Gdańsk => Programista Delphi <=
- 2025-12-03 Białystok => Architekt rozwiązań (Workday) - Legal Systems <=
- 2025-12-03 Warszawa => Project Manager (AI and innovation) <=
- 2025-12-03 Białystok => Delphi Programmer <=
- 2025-12-03 Magic Earth
- 2025-12-03 Warszawa => Solution Architect (Workday) - Legal Systems <=
- 2025-12-03 Warszawa => Programista Dynamics 365 Commerce/POS <=
- 2025-12-03 Zegarynka w roku 1950
- 2025-12-03 Zbiegł z miejsca wypadku
- 2025-12-02 logowanie do wifi
- 2025-12-02 przelew przychodzący Alior
- 2025-12-02 Czyli już wolno "likwidować" rozbitków USA? [Wzajemności zasada najświętszą jest]
- 2025-12-01 #motodziennik 356 - 3.0TDI wraca, Tesla z PRZYCISKAMI, Fiat 500 z ceną, OPŁATA DROGOWA od ELEKTRYKÓW
- 2025-12-01 Białystok => Konsultant Microsoft Dynamics AX/365 SCM Consultant - Se
- 2025-12-01 Białystok => Dynamics 365 Commerce/POS Developer <=




Ile kosztują tanie mieszkania w polskich metropoliach?