+- LabVIEWForum.de (https://www.labviewforum.de)
+-- Forum: LabVIEW (/Forum-LabVIEW)
+--- Forum: LabVIEW Allgemein (/Forum-LabVIEW-Allgemein)
+--- Thema: Welcher Algorithmus für Sort1DArray? (/Thread-Welcher-Algorithmus-fuer-Sort1DArray)
Seiten: 1 2
Welcher Algorithmus für Sort1DArray? - voice - 14.01.2012 14:59
Hallo Zusammen,
kann mir jemand sagen, welchem Algorithmus Sort1DArray zugrunde liegt? (BubbleSort?, InsertSort?, QuickSort?, SelectSort?,........?) bzw. wo ich eine Literaturquelle darüber finden könnte?
Vielen Dank im voraus,
Gruß
voice
RE: Welcher Algorithmus für Sort1DArray? - Lucki - 14.01.2012 16:35
Mehr als in der LV-Hilfe steht ("Die Elemente werden durch Vergleich der ersten Elemente sortiert") wirst Du darüber von NI nicht erfahren, da gibt es keine weiterführende Beschreibung von NI. Wenn es für die Anwendung wichtig ist, z.B bei Funktionen mit mehreren unübersichtlichen Parametern, werden in der Hilfe die Algorithmen beschrieben oder sogar Literaturhinweise gegeben. Hier nicht. Wozu auch, was zählt ist hier allein Schnelligkeit und wie NI das macht, müssen sie nicht offenlegen. Das einzige wäre, ein ehemaliger Mitarbeiter von NI plaudert aus der Schule. Ist unwahrscheinlich.
RE: Welcher Algorithmus für Sort1DArray? - Kiesch - 16.01.2012 10:53
Zur Not selbst programmieren und Laufzeit vergleichen? Wobei ich annehmen würde das Quicksort oder was mit ähnlicher Laufzeit skalierendes genutzt würde. Bubblesort mit n! Laufzeit wäre nicht wirklich praktikabel.
Gruß Kiesch
RE: Welcher Algorithmus für Sort1DArray? - abrissbirne - 16.01.2012 14:50
Quicksort
RE: Welcher Algorithmus für Sort1DArray? - macmarvin - 16.01.2012 22:01
(16.01.2012 14:50 )abrissbirne schrieb: Quicksort
Schicker Link, wenn man Quicksort selbst in LV nachprogrammieren will.
Das Laufzeitverhalten des LV Primitives spricht aber gegen Quicksort (Worstcase Laufzeit falls schon sortiert).
[attachment=38150]
Laut Bufferallocations müsste es ein in-place Algorithmus sein. (Heapsort? Introsort?)
RE: Welcher Algorithmus für Sort1DArray? - abrissbirne - 17.01.2012 08:29
(16.01.2012 22:01 )macmarvin schrieb: Das Laufzeitverhalten des LV Primitives spricht aber gegen Quicksort (Worstcase Laufzeit falls schon sortiert).Wie meinst du das?
RE: Welcher Algorithmus für Sort1DArray? - Lucki - 17.01.2012 10:04
Ds ist ja eine unglaubliche Sensation, und keiner sagt etwas!
Da wurde 100 Jahre lang behauptet, mit dem Windows-Betriebsystem allein, ohne Realtime-Komponenten, wäre eine bessere Timer-Zeitauflösung als 1 ms überhaupt nicht möglich. Und jetzt kommt macmarvin daher und zaubert einen "High-Resolution-Timer" aus dem Hut, der deutlich besser als 1µs auflöst. Habs getestet, er funktioniert:
[attachment=38154]
Mit welchem Affengriff auf der Tastatur kann man den aufrufen? Oder ist er ganz normal in der Palette und ich habe den übersehen?
RE: Welcher Algorithmus für Sort1DArray? - GerdW - 17.01.2012 10:12
Hallo Lucki,
schon unter LV2010 findest du das "../vi.lib/utility/High Resolution Relative Seconds.vi"...
RE: Welcher Algorithmus für Sort1DArray? - eb - 17.01.2012 11:04
Hallo,
ich meine mal gehört zu haben, dass das OS mit µs auflöst. Das kann man auslesen. Allerdings hilft das wenig für Timing-Geschichten, die bleiben schwierig unter Windows, wenn man in den Sub-10ms-Bereich kommt.
Gruß
RE: Welcher Algorithmus für Sort1DArray? - Lucki - 17.01.2012 11:41
(17.01.2012 10:12 )GerdW schrieb: schon unter LV2010 findest du das "../vi.lib/utility/High Resolution Relative Seconds.vi"...Danke, Gerd, habs gefunden. Vielleicht haben sie das versteckt, um für Vers. LV2012 noch etwas in Petto zu haben, was sie dann als herausragende Neuerung propagieren können.
Oder das VI ist noch nicht ganz ausgereift und wollen es deshalb nicht mit zu den Palettenfunktionen tun.
@Erik: Es kann durchaus sein, daß Du recht hast und daß man mit dieser Funktion wegen anderer Beschränkungen unter Windos weniger damit anfangen kann als es zuerst scheint.