MAX sort a shell sort

Programovacie jazyky, rady, poradňa...
Runi
Novice
Novice
Príspevky: 1
Registrovaný: 10 máj 2008, 9:33

MAX sort a shell sort

Príspevok od používateľa Runi »

Prosím pomozte mi s tymto programom :(

Zrealizujte porovnanie triediacich algoritmov Max Sort a Shell Sort. Algoritmy porovnajte na triedení číselného poľa. Prvky poľa budú náhodne generované. Porovnanie vykonajte na minimálne troch rôzne dlhých poliach. Minimálna dĺžka poľa (t.j. počet prvkov) bude 1000 a maximálna 32 000 prvkov.
Pre zisťovanie času, ktorý algoritmus spotrebuje na triedenie môžete použiť procedúru GetTime(var Hour, Minute, Second, Sec100: word);
Procedúru treba volať pred začiatkom triedenia a potom po triedení. Získate tak dve hodnoty času, ktorých rozdiel je čas potrebný pre triedenie postupnosti čísel.

[/b]
zaggi
Medium Star
Medium Star
Používateľov profilový obrázok
Príspevky: 314
Registrovaný: 04 feb 2007, 19:32

Príspevok od používateľa zaggi »

toto zadanie je tu tusim uz treti krat za posledne 2 tyzdne ... dalsi prvak na ucm ?? chlapci, zmente skolu kym stracate len rok ...
pheo
Light Star
Light Star
Používateľov profilový obrázok
Príspevky: 212
Registrovaný: 20 sep 2005, 16:53
Bydlisko: moje hniezdo
Kontaktovať používateľa:

Príspevok od používateľa pheo »

Hm, ja neviem, čo tak možnosti ako google, wikipedia a hlavne vlastna hlava ?
zaggi
Medium Star
Medium Star
Používateľov profilový obrázok
Príspevky: 314
Registrovaný: 04 feb 2007, 19:32

Príspevok od používateľa zaggi »

@pheo ... take nieco som mal na mysli aj ja ... primitivne zadanie, podobne sme mavali na strednej ...

kliknem wiki ... http://en.wikipedia.org/wiki/Shell_sort ... vsetko pekne vysvetlene ... som tupy, neviem to prepisat z c do pascalu ... kliknem google ... http://www.dcc.uchile.cl/~rbaeza/handbo ... ort.p.html ... tramtadadaaa ... mam to v pascale

co sa max sort tyka neviem co si to vas ucitel vymyslel ale asi premenoval nejaky algoritmus kedze tu je fakt asi vsetko normalne http://en.wikipedia.org/wiki/Sort_algor ... algorithms ... znie to nieco ako http://en.wikipedia.org/wiki/Selection_sort ... tak to porovnam s poznamkami, ak to neni ono poklikam dalsie, kazdy algoritmus tam ma napisany kod a ked nie tak google na sposob "selection sort +pascal" urcite pomoze ... nebudte krepi ludia ...
Napísať odpoveď