Re: potrzebuje posortowac

Article View: pl.comp.lang.c

Article #162

#162

From: Gracjan Ziółek
Date: Wed, 29 Oct 1997 00:00

35 lines
1410 bytes

Pawe=B3 Pluta wrote:
> =

> On Wed, 29 Oct 1997 15:22:02 +0100, "B. Kustowski st."
> <bo...@geolog.geol.agh.edu.pl> wrote:
> =

> >
> >       Potrzebuje posortowac plik (kilkadziesiat mln danych) pod unixe=
m.
> >Bylbym wdzieczny za namiary na odpowiedni programik sortujacy i jego
> >algorytm.
> >       Dzieki
> =

> Przychodzi mi do glowy pomysl potworny, ale za to prosty:
> =

> Wybrac najmniejsza dana i zapisac do wyniku;
> while (nie wybralismy jeszcze wszystkiego)
>   Wybrac najmniejsza dana wieksza od ostatniej i zapisac do wyniku;

O matko... To znaczy, ze chcesz za kazdym razem przegladac wszystkie
dane? To bedzie n^2 porownan. Jezeli to n jest rzedu kilkudziesieciu
milionow, to ladnie...

	pozdrawiam :)

-- =

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

Technical Details

Message-ID: <3457D5F3.71E6@celebris.bdk.lublin.pl>

Path: mbox-mo1.pugleaf.net!unknown!not-for-mail

References: <Pine.GSO.3.96.971029151748.27850B-100000@geolog.geol.agh.edu.pl> <34575246.27712498@news.ict.pwr.wroc.pl>

Show Full Headers

Complete Article Headers

From: Gracjan Ziółek <gz...@celebris.bdk.lublin.pl>
Subject: Re: potrzebuje posortowac
Date: 1997/10/29
Message-ID: <3457D5F3.71E6@celebris.bdk.lublin.pl>
X-Deja-AN: 285785880
References: <Pine.GSO.3.96.971029151748.27850B-100000@geolog.geol.agh.edu.pl> <34575246.27712498@news.ict.pwr.wroc.pl>
Reply-To: gz...@celebris.bdk.lublin.pl
Organization: BDK S.A. Grupa Pekao S.A.
Newsgroups: pl.comp.lang.c
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 7bit

Reply to Parent Message