-
Data: 2012-10-13 19:21:50
Temat: Re: sortowanie
Od: kenobi <p...@g...com> szukaj wiadomości tego autora
[ pokaż wszystkie nagłówki ]>
> :) 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
Następne wpisy z tego wątku
- 13.10.12 19:37 kenobi
- 13.10.12 19:44 Edek Pienkowski
- 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.
Najnowsze wątki z tej grupy
- 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
- Młodzi programiści i tajna policja
Najnowsze wątki
- 2024-12-20 Precedensy politycznie motywowanego nie wydawania w UE
- 2024-12-20 Obrońcy
- 2024-12-20 Obrońcy
- 2024-12-20 Obrońcy
- 2024-12-20 Gdańsk => Inżynier bezpieczeństwa aplikacji <=
- 2024-12-20 czyste powietrze
- 2024-12-20 Katowice => Analyst in the Trade Development department (experience wi
- 2024-12-20 Opole => Inżynier Serwisu Sprzętu Medycznego <=
- 2024-12-20 Katowice => Regionalny Kierownik Sprzedaży (OZE) <=
- 2024-12-20 Rzeszów => International Freight Forwarder <=
- 2024-12-20 Katowice => Key Account Manager (ERP) <=
- 2024-12-20 Ekstradycja
- 2024-12-20 Mikroskop 3D
- 2024-12-20 Warszawa => Spedytor Międzynarodowy <=
- 2024-12-20 Warszawa => Analityk w dziale Trade Development (doświadczenie z Powe