Article View: pl.comp.lang.c
Article #161Re: potrzebuje posortowac
From: pa... Pawe³ Pluta
Date: Wed, 29 Oct 1997 00:00
Date: Wed, 29 Oct 1997 00:00
24 lines
1202 bytes
1202 bytes
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 unixem.
>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;
Jest to takie BFI, ze mozg staje, ale proste i skuteczne, jezeli
masz danych za duzo dla pamieci i na szybkosci ci nie zalezy.
Pawel Pluta
I niechaj mowa wasza bedzie 1, 1, 0, 0.
A wszystko co wiecej jest, ode zlego jest.
Technical Details
Message-ID:
<34575246.27712498@news.ict.pwr.wroc.pl>Path:
mbox-mo1.pugleaf.net!unknown!not-for-mailReferences:
<Pine.GSO.3.96.971029151748.27850B-100000@geolog.geol.agh.edu.pl>Show Full Headers
Complete Article Headers
From: pa...@mrd.com.pl (Pawe³ Pluta) Subject: Re: potrzebuje posortowac Date: 1997/10/29 Message-ID: <34575246.27712498@news.ict.pwr.wroc.pl> X-Deja-AN: 285783837 References: <Pine.GSO.3.96.971029151748.27850B-100000@geolog.geol.agh.edu.pl> Reply-To: pa...@mrd.com.pl Organization: Technical University of Wroclaw, Poland Newsgroups: pl.comp.lang.c MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 7bit