🚀 go-pugleaf

Inst.Maszyn Matemat. wrote:
> =

> Gracjan =3D?iso-8859-2?Q?Zi=3DF3=3DB3ek?=3D (gzio@celebris.bdk.lublin.p=
l) wrote:
> : Jezeli jest to plik tekstowy (watpie :)), to zawsze mozna uzyc 'sort'=
=2E
> : Algorytm jest do sprawdzenia w pliku zrodlowym (a jezeli nie masz
> : takiego, to mozesz znalezc na sieci). Natomiast jezeli dane sa w post=
aci
> : jakichs rekordow itp., to nie pozostaje nic innego, niz napisac samem=
u.
> : Bo uniwersalnych narzedzi do sortowania wszystkiego, to raczej nie ma=
 :)
> =

>   Poprawka: jesli dane sa w "postaci rekordow", to tez mozna uzyc
> standardowej funkcji bibliotecznej qsort (quick-sort). Jest on
> oparty zazwyczaj na szybkim sortowaniu Hoare'a. Trzeba tylko
> napisac odpowiednia funkcje porownujaca rekordy.
>   Inna sprawa jest sortowanie tak wielu elementow, ze nie mieszcza
> sie one np. w jednej tablicy, czy szerzej: w pamieci operacyjnej.
> Wtedy trzeba uzyc takiej czy innej formy sortowania czastkowego:
[...]
>   Jest to typowy sposob sortowania duzych plikow. Program taki
> mozna napisac w dosc krotkim czasie (pomijam sprawe doboru
> rozmiaru plikow roboczych, ich liczby itd.)

Troche dluzej ujales to, co i ja chcialem napisac - ze na tak postawione
pytanie nie sposob precyzyjnie odpowiedziec. Wszystko zalezy od formatu
danych. Bo jezeli plik jest binarny i sklada sie z rekordow, przy czym =

ma on (plik) naglowek, w ktorym zapisana jest np. ich liczba, to nie da
sie juz tak po protsu go dzielic i sortowac. Trzeba cos napisac :)

	pozdrawiam

-- =

gracjan zi=F3=B3ek
administrator system=F3w
mailto:gz...@celebris.bdk.lublin.pl
http://ajax.umcs.lublin.pl/~gracjanz/