Největší forum o tuningu na českém internetu
./forum/
Kód: Vybrat vše
for j:= 0 to pocet_cisel do
begin
for k:= 0 to pocet_cisel-1 do
begin
if polevole[j] < polevole[k] then
begin
temp:= polevole[j];
polevole[j]:= polevole[k];
polevole[k]:= temp;
end;
end;
end;Dá se snad třídění naprogramovat jinak než porovnáváním prvků? Když už to nesmí být buble, tak si napiš nějakou prasánrnu, co sjede n-prvkové pole n-1 krát vždy od n-tého prvku do konce a nejnižší (nebo nejvyšší při sestupném třídění) nalezenou hodnotu prohodí s hodnotou na n-té pozici. Je to sice trošku variace na buble, ale může stačit. Jestli to nezvládneš, nemáš co dělat na škole, kde to po tobě vyžadují.jarda píše:jinak bubble sort je třídění tuším pomocí porovnávání prvků
díky
jo já taky jsem rád že z toho mám zápočet a nemusím to vopakovat asi se začnu víc věnovat grafice, jinak když vidím vašeho přednášejícího tak podobá se docela tomu našemu:D taky tak divně mluví?:DRitchma píše:Já už na programování seru z vysoka a budu studovat něco jinýho, zasraná věc. Koukni na http://ksvi.mff.cuni.cz/~topfer/ tam máš programy a něco by se ti tam mohlo hodit, třídění tam je
Důvod? fungovalo to vůbec?jarda píše:no jeden podobnej bubble sortu jsem mu už poslal a prej to neee:D
Tak na to ser a nech si ho skoro zapsat.jarda píše:a řeknu to na rovniu, kdo by se s tím sral když už zápočet skoro mám,
A učíte se to kvůli pascalu, nebo aby vás naučili myslet myslet algorytmicky? IMHO je to dnes většinou z druhého důvodu, protože má poměrně dobře čitelnou syntaxi (i když trošku plýtvá písmenkamajarda píše:a navíc pascal vůbec nemá budoucnost
)Ritchma píše:Já už na programování seru z vysoka a budu studovat něco jinýho, zasraná věc. Koukni na http://ksvi.mff.cuni.cz/~topfer/ tam máš programy a něco by se ti tam mohlo hodit, třídění tam je
To Jimovo je p*ču bubble sort!jarda píše:to JIM: tohle přesně jsem napsal taky to je právě ten bubble sort
Tak, tak. Bubliňák porovnává vždy 2 sousedící a v případě potřeby je prohodí. A to tak dlouho, dokud neproleze pole bez jediného prohození.Jim píše:odevzdal sem mu to a on mi říká že to mělo bejt bablsortem ale tohle není bublesort
Jak jsem se díval na páně učitelovy stránky, jeho "vědeckou práci" a kariéru, tak se ti musím omluvit, ale takový člověk není patrně schopen nikoho nic naučit a jednoznačně potvrzuje pořekadlo a tom, kdo to neumí a ani tomu nemumí šéfovat. Jestli je někdo schopek sesmolit si doktorát z hypertextu a na své webové prezentaci předvádět takovouto pouť, tak je skutečně situace v našem vysokém školství tragická a můžu si jen gratulovat k tomu, na jaké učitele jsem na VŠ narazil jájarda píše:jinak ten učitel mně odepsal že nechce bubblesort a posílal jsem mu přesně to co tady napsal Jim tak nevím no
.
Ne, i když vlastně taky v práci programuju, obživu mi zajišťují chybující "skuteční" programátoři. Když tak více přes SZ...Jim píše:Ondras: ty jsi profi programátor, že se tak vyznáš?
No 1x rychlejší (= stejně rychlý) bude i bez jakékoli změny se stejným vstupním polem, že anoddt píše:BTW... bubblesort je nuda... ale da sa jednoduchym trikem prinutit aby byl 1x rychlejsi... pustam stopky, kdo me rekne jak
na vstupu nezalezi... na jekemkoliv vstupu je upraveny bubblesort presne 1x rychlejsi nez origo na stejnem vstupu...Ondras píše:No 1x rychlejší (= stejně rychlý) bude i bez jakékoli změny se stejným vstupním polem, že ano
kecam... na obecnem vstupu... a nebude presne 1x rychlejsi, ale vzdycky bude rychlejsi, minimalne stejne rychly... na obecnem (100% nahodnem) vstupu bude statisticky 1x rychlejsi... abych byl presnyddt píše:Ondras píše:na vstupu nezalezi... na jekemkoliv vstupu je upraveny bubblesort presne 1x rychlejsi nez origo na stejnem vstupu...
no, vyjadrovaci schopnosti nula... samozrejme... bude hotovy za polovicni cas, pritom bude dodrzene to ze se budou menit jednom sousedni prvky...Ondras píše:Počkej, počkej, 1x rychlejší = stejně rychlý jako neupravený. Nemyslíš náhodou 2x rychlejší?
Pohoda, já to tušil. Co já vím, střelím od boku: bude si pamatovat, kdy v dané iteraci poprvé prohazoval sousedy a v následující pojede až od pozice prvního prohozu?ddt píše:no, vyjadrovaci schopnosti nula... samozrejme... bude hotovy za polovicni cas, pritom bude dodrzene to ze se budou menit jednom sousedni prvky...
nemusi si pamatovat nic... je to jednodussi nez to vypada... ale toto je take celkem dobra optimalizace...Ondras píše:Pohoda, já to tušil. Co já vím, střelím od boku: bude si pamatovat, kdy v dané iteraci poprvé prohazoval sousedy a v následující pojede až od pozice prvního prohozu?
Ne, regresní tester, dělám automatizované testování. Když se mě někdo ptá, co dělám, tak radši řeknu, že dělám s počítačemjarda píše:ondrasi ty ses betatester?
ja rikam ze si s nema hrajuOndras píše:Ne, regresní tester, dělám automatizované testování. Když se mě někdo ptá, co dělám, tak radši řeknu, že dělám s počítačem
heh.. už si vzpomínám.. no jo..ddt píše:BTW... reseni: stridas pruchody, jedou zepredu, podruhe odzadu pole...
to víš dělal sem to naposled před 2 a pul rokama 
Heh, zajímavé, to fakt zabere? By mě zajímalo, jestli ten můj nápad se průchody od posledního prohozu statisticky něco přidá. Skoro mě to láká rozjet si tu PHPko (to je tak jediné, v čem jsem kdy profesionálně programovalddt píše:BTW... reseni: stridas pruchody, jedou zepredu, podruhe odzadu pole...
) a pustit si v něm tak 1000 sortů nějakých povětších polí a porovnat to.... Kurde, jak to po sobě čtu, tak je to jak od nerda, tak to ne! Nic nebudu zkoušet.On je figl v tom, ze bolest bubble je v tom kdyz mas trebaOndras píše:Heh, zajímavé, to fakt zabere? By mě zajímalo, jestli ten můj nápad se průchody od posledního prohozu statisticky něco přidá. Skoro mě to láká rozjet si tu PHPko (to je tak jediné, v čem jsem kdy profesionálně programoval