Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.

Sortiranje na eksternim memorijama

[es] :: Art of Programming :: Sortiranje na eksternim memorijama

[ Pregleda: 2792 | Odgovora: 2 ] > FB > Twit

Postavi temu Odgovori

Autor

Pretraga teme: Traži
Markiranje Štampanje RSS

User Name
Podgorica

Član broj: 12900
Poruke: 41
*.crnagora.net.



Profil

icon Sortiranje na eksternim memorijama02.04.2005. u 14:18 - pre 231 meseci
Imam zadatak da implementiram algoritam za sort na hdd-u fajla, i to da od serijskog fajla dobijem sekvencijalni. E sad, postupak je odprilike jasan - faza predsortiranja i glavna faza sortiranja. U predsortiranju se prave nizovi sto vece duzine slogova ciji su kljucevi u rastucem poretku, a onda se koristi merge sort... itd. E sad, interesuje me ima li iko da mi pomogne, ako ima algoritam ili neki koristan link??
----------------------------------------------------------------------
E sad ne znam zasto sam vam ovo ispricao, ali ko zna moze ovo nekom da zatreba. U svakom slucaju ne skodi, znaci koristi.
 
Odgovor na temu

RooTeR
Rajko Nenadov
nema ga
Detelinara, NS

Član broj: 2386
Poruke: 385
*.neobee.net.



Profil

icon Re: Sortiranje na eksternim memorijama02.04.2005. u 16:37 - pre 231 meseci
Chek, ako sam dobro shvatio, ti hocesh algoritam merge sorta?
mmmmmm.. aahhhhhh..
e, nije sex nego serem!
 
Odgovor na temu

User Name
Podgorica

Član broj: 12900
Poruke: 41
*.crnagora.net.



Profil

icon Re: Sortiranje na eksternim memorijama02.04.2005. u 21:18 - pre 231 meseci
ne, nego cijelog postupka sortiranja serijeske u sekvencijalnu datoteku (mislim, ima vise postupaka...) ali otprilike me interesuje u fazi predsortiranja, kad pravim ranove (male sortirane nizove slogova), dje da ih cuvam i kako? kao mnogo fajlova na disku, ili kao te nizove slogova (ranove) u jednoj datoteci, ali onda ne znam kako bi mi to koristilo.
----------------------------------------------------------------------
E sad ne znam zasto sam vam ovo ispricao, ali ko zna moze ovo nekom da zatreba. U svakom slucaju ne skodi, znaci koristi.
 
Odgovor na temu

[es] :: Art of Programming :: Sortiranje na eksternim memorijama

[ Pregleda: 2792 | Odgovora: 2 ] > FB > Twit

Postavi temu Odgovori

Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.