Domino 9 und frühere Versionen > Entwicklung

LS Sortierroutine

<< < (2/4) > >>

TMC:
OK, danke schonmal für Euer Feedback.

Der Link zu Ekki sollte wohl so sein: http://www.langner-e.de

Also was haben wir bisher:
[*]Shell - Sort
[*]Bubble-Sort
[*]Quicksort (verwendet Lotus bspw. im NAB um die Gruppenmitglieder zu sortieren)
[/list]

Mein Ziel wäre eigentlich sowas wie:
"wenn Dein Array < xx Elemente ist dann nimm besser A, wenn .... dann nimm B ...."

Wenn es da noch keine Erkenntnisse gibt, muss ich wohl selber ausprobieren mit "Stoppuhr". Ich glaub es gibt da ja auch noch mehr Algorithmen, die auch schon in LS umgesetzt wurden. Vielleicht sollte ich die auch mal via Google rausziehen.

Quicksort ruft sich rekursiv selbst auf. Hmm, weiß nicht, aber ist dann vielleicht für kleine Arrays nicht sooo geeignet.

Zwischenfazit von Ekki ja schon:

--- Zitat ---für große Listen würde ich Quick-Sort empfehlen. Das läuft durch rekursive Funktionsaufrufe.

Für kleine Listen kannst Du auf das altbewährte Bubble-Sort zurückgreifen.
--- Ende Zitat ---

TMC:
Hmm, eigentlich will ich ja eine Weiche.

Also je nach Array.Count in die entsprechende Sub-Routine gehen.  :D

Natürlich nur wenn sich das performancemäßig lohnt. ::)

Glombi:
In der Script Library die ich angehängt habe wird der QuickSort nur für Arrays mit mehr als 10 Elementen gemacht. Kleinere werden nur mit dem Insertion Sort bearbeitet.

Andreas

TMC:
Upps, sorry, Andreas, nicht mal richtig angesehen  :-[


--- Zitat ---' Only do the QuickSort if the sublist is at least 10 items long
--- Ende Zitat ---

Da ist also schon die Weiche  :D

Klingt sehr vernünftig, Deine Routine. Der Wert 10 irgendwie auch.

Danke.

koehlerbv:
Irgendwie eine sehr theoretische Geschichte mit dieser Weiche. Messt mal die Zeiten, wenn das Array kleiner 10 oder kleiner 100 ist und NICHT verzweigt wird gegenüber der Verzweigung.

Bernhard

Navigation

[0] Themen-Index

[#] Nächste Seite

[*] Vorherige Sete