-
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
- A Szwajcarzy kombinują tak: FinalSpark grows human neurons from stem cells and connects them to electrode arrays
- Re: Najgorszy język programowania
- 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
Najnowsze wątki
- 2025-12-11 Warszawa => Senior Java Developer <=
- 2025-12-11 Kolejny prezent
- 2025-12-10 hameryka
- 2025-12-10 Tak im zależy na wlasnym kraju. :-(
- 2025-12-10 Czy "hipoteka przymusowa" podpada (powinna podpadać) pod ochronę immunitetem poselskim? [Ziobro]
- 2025-12-10 Żurek po raz kolejny wykazał jaki poziom reprezentuje
- 2025-12-10 Gdańsk => Microsoft Dynamics AX/365 SCM Consultant - Service & Suppor
- 2025-12-10 Rzeszów => Konsultant ERP Microsoft Dynamics 365 Commerce <=
- 2025-12-10 Chrzanów => Spedytor Międzynarodowy (handel ładunkami/prowadzenie f
- 2025-12-10 Chiny => Koordynator Produkcji / Przedstawiciel ds. rozwoju produktu <
- 2025-12-10 Przekroczenie uprawnien
- 2025-12-10 China => Production Coordinator / Representant Product Dev <=
- 2025-12-10 Gdynia => Przedstawiciel handlowy / KAM (branża TSL) <=
- 2025-12-10 Rzeszów => ERP Microsoft Dynamics 365 Commerce Consultant <=
- 2025-12-10 Białystok => Architekt rozwiązań (Workday) - Legal Systems <=




2035 rok coraz mniej realny? Europa traci tempo w wyścigu o elektromobilność