Re: Algorytm sortowania -???

Article View: pl.comp.bazy-danych

Article #43

Back to pl.comp.bazy-danych Previous Next

#43

From: J... Jerzy Tarasiuk
Date: Fri, 02 Feb 1996 00:00

18 lines
1265 bytes

In article <4et6u0$k...@bnet.fuw.edu.pl> Radio ESKA <es...@pol.pl> writes:
>Chce posortowac alfabetycznie liste (z dokl. do n-miejsca)

Kilka algorytmow sortowania jest omowionych w ksiazce Niklausa
Wirtha "Algorytmy + struktury danych = programy", wyglada na to,
ze jezeli dane mieszcza sie w pamieci, to najszybciej dziala
sortowanie stogowe (heapsort), a nie quicksort. Jak sie nie
mieszcza, to sortowanie przez laczenie...

>Jak na razie udalo mi sie tylko do 1 miejsca i dalej zglupialem.

A moze Pan porownuje tylko pierwszy znak klucza?

A tak w ogole, to podobno calkiem niezly jest Radix Sort, nie
wymaga porownywania, tylko wybierania, najpierw rozdzielic na
to, co na n-tej pozycji ma A,B,C...Z i zlozyc po kolei, potem
to samo dla n-1-szej... w koncu dla 1-szej.
Tyle, ze to 2n kopiowan wszystkich danych, troche duzo...

Technical Details

Message-ID: <JT.88.31127DC2@zfja-gate.fuw.edu.pl>

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

References: <4et6u0$kg5@bnet.fuw.edu.pl>

Show Full Headers

Complete Article Headers

From: J...@zfja-gate.fuw.edu.pl (Jerzy Tarasiuk)
Subject: Re: Algorytm sortowania -???
Date: 1996/02/02
Message-ID: <JT.88.31127DC2@zfja-gate.fuw.edu.pl>
X-Deja-AN: 137989750
references: <4et6u0$kg5@bnet.fuw.edu.pl>
organization: Department of Nuclear Physics, Warsaw Uniwersity
newsgroups: pl.comp.bazy-danych
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 7bit

Reply to Parent Message