-
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
- 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-28 Śmiechu KOOOOOOPA ;-)
- 2024-12-29 Pomiar amplitudy w zegarku mechanicznym
- 2024-12-28 Antyradar
- 2024-12-28 Deweloper przegral w sadzie musi zwrócic pieniądze Posypia sie kolejne pozwy?
- 2024-12-28 Warszawa => Full Stack .Net Engineer <=
- 2024-12-28 Warszawa => Sales Assistant <=
- 2024-12-28 Warszawa => Programista Full Stack .Net <=
- 2024-12-28 Warszawa => Full Stack web developer (obszar .Net Core, Angular6+) <=
- 2024-12-28 Katowice => Head of Virtualization Platform Management and Operating S
- 2024-12-28 Błonie => Analityk Systemów Informatycznych (TMS SPEED) <=
- 2024-12-28 Warszawa => Senior Frontend Developer (React + React Native) <=
- 2024-12-28 Żerniki => Employer Branding Specialist <=
- 2024-12-28 ale zawziętość i cierpliwość
- 2024-12-27 most kilometrowy
- 2024-12-27 Dyplomaci a alkomaty