Article View: pl.comp.lang.c
Article #163Re: potrzebuje posortowac
From: pa... Pawe³ Pluta
Date: Thu, 30 Oct 1997 00:00
Date: Thu, 30 Oct 1997 00:00
35 lines
1480 bytes
1480 bytes
On Wed, 29 Oct 1997 16:33:55 -0800, Gracjan =?iso-8859-2?Q?Zi=F3=B3ek?=
<gz...@celebris.bdk.lublin.pl> wrote:
>Pawe=B3 Pluta wrote:
[...]
>> 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...
Racja, nie liczylem zlozonosci, ale rzeczywiscie n^2. No ale pisalem:
pomysl jest potworny. :-)
>
> pozdrawiam :)
>
>-- =
>
>gracjan zi=F3=B3ek
>administrator system=F3w
>mailto:gz...@celebris.bdk.lublin.pl
>http://ajax.umcs.lublin.pl/~gracjanz/
Pawel Pluta
I niechaj mowa wasza bedzie 1, 1, 0, 0.
A wszystko co wiecej jest, ode zlego jest.
Technical Details
Message-ID:
<34583da1.2011912@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> <34575246.27712498@news.ict.pwr.wroc.pl> <3457D5F3.71E6@celebris.bdk.lublin.pl>Show Full Headers
Complete Article Headers
From: pa...@mrd.com.pl (Pawe³ Pluta) Subject: Re: potrzebuje posortowac Date: 1997/10/30 Message-ID: <34583da1.2011912@news.ict.pwr.wroc.pl> X-Deja-AN: 285987646 References: <Pine.GSO.3.96.971029151748.27850B-100000@geolog.geol.agh.edu.pl> <34575246.27712498@news.ict.pwr.wroc.pl> <3457D5F3.71E6@celebris.bdk.lublin.pl> Organization: Technical University of Wroclaw, Poland Reply-To: pa...@mrd.com.pl Newsgroups: pl.comp.lang.c MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 7bit