Sortowanie

0

Mam taką strukturę:

Type TRec = record
  Nazwa: String[128];
  Nr: string[3];
  Rodzaj: String[2];

var Baza: array[0..5000] of TRec;

Dane są umieszczone w StringGridzie.
Dla sprawdzenia posortowałem to metodą <ort>bombelkową </ort>i trwa to około 10s.
której metody użyć aby to dość sprawnie poszło? Na forum znalazłem wiele metod jednak nie wiem która z nich zrobi mi to najszybciej?

0

Zdecydowanie QuickSort. Przykład masz w demosach delphi o theard-ach.

0

Dzięki, ale właśnie gdzieś wyczytałem że quickSort nie jest najszybsze :|
Faktycznie, nie pomyślałem o wątkach, to powinno pomóc! Jeszcze raz dziękuję.

0

QuickSort jest jednym z najszybszych algorytmów sortowania. A podzielenie programu na wątki nic nie da, jeśli algorytm jest kulawy. A BubbleSort jest kulawe.

Poza tym na mojej stronie domowej znajduje się demo procedur sortujących - jak sam sobie porównasz sprawność sortowania różnych algorytmów, to nie będziesz gadać takich głupot jak wyżej.

0

Poleceam strone http://www.algorytm.cad.pl/ - opisy algorytmow oraz implementacje w Object Pascalu i C++

1 użytkowników online, w tym zalogowanych: 0, gości: 1