INFO: Dieses Forum nutzt Cookies...
Cookies sind für den Betrieb des Forums unverzichtbar. Mit der Nutzung des Forums erklärst Du dich damit einverstanden, dass wir Cookies verwenden.

Es wird in jedem Fall ein Cookie gesetzt um diesen Hinweis nicht mehr zu erhalten. Desweiteren setzen wir Google Adsense und Google Analytics ein.


Antwort schreiben 

Welcher Algorithmus für Sort1DArray?



Wenn dein Problem oder deine Frage geklärt worden ist, markiere den Beitrag als "Lösung",
indem du auf den "Lösung" Button rechts unter dem entsprechenden Beitrag klickst. Vielen Dank!

14.01.2012, 14:59
Beitrag #1

voice Offline
LVF-Neueinsteiger


Beiträge: 1
Registriert seit: Jan 2012

10
2008
kA



Welcher Algorithmus für Sort1DArray?
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
Alle Beiträge dieses Benutzers finden
Diese Nachricht in einer Antwort zitieren to top
Anzeige
14.01.2012, 16:35 (Dieser Beitrag wurde zuletzt bearbeitet: 14.01.2012 16:36 von Lucki.)
Beitrag #2

Lucki Offline
Tech.Exp.2.Klasse
LVF-Team

Beiträge: 7.699
Registriert seit: Mar 2006

LV 2016-18 prof.
1995
DE

01108
Deutschland
RE: Welcher Algorithmus für Sort1DArray?
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.
Alle Beiträge dieses Benutzers finden
Diese Nachricht in einer Antwort zitieren to top
16.01.2012, 10:53
Beitrag #3

Kiesch Offline
LVF-Stammgast
***


Beiträge: 394
Registriert seit: Mar 2009

2019, 2018, 2016
2009
DE

04103
Deutschland
RE: Welcher Algorithmus für Sort1DArray?
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

Zitat:Märchen und Geschichten werden erzählt am Lagerfeuer, technischen Fakten werden mitgeteilt (oder so). (Genauso wie Software nicht auf einem Server "herumliegt", die ist dort installiert.)
*Zitat: IchSelbst*
Alle Beiträge dieses Benutzers finden
Diese Nachricht in einer Antwort zitieren to top
16.01.2012, 14:50
Beitrag #4

abrissbirne Offline
LVF-Stammgast
***


Beiträge: 480
Registriert seit: Aug 2007

LV2009, LV2010
2007
EN

66123
Deutschland
RE: Welcher Algorithmus für Sort1DArray?
Quicksort
Alle Beiträge dieses Benutzers finden
Diese Nachricht in einer Antwort zitieren to top
16.01.2012, 22:01
Beitrag #5

macmarvin Offline
CLA
***


Beiträge: 445
Registriert seit: Sep 2006

2014
2004
EN

81373
Deutschland
RE: Welcher Algorithmus für Sort1DArray?
(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).
   
Laut Bufferallocations müsste es ein in-place Algorithmus sein. (Heapsort? Introsort?)
Alle Beiträge dieses Benutzers finden
Diese Nachricht in einer Antwort zitieren to top
17.01.2012, 08:29
Beitrag #6

abrissbirne Offline
LVF-Stammgast
***


Beiträge: 480
Registriert seit: Aug 2007

LV2009, LV2010
2007
EN

66123
Deutschland
RE: Welcher Algorithmus für Sort1DArray?
(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? KA
Alle Beiträge dieses Benutzers finden
Diese Nachricht in einer Antwort zitieren to top
17.01.2012, 10:04
Beitrag #7

Lucki Offline
Tech.Exp.2.Klasse
LVF-Team

Beiträge: 7.699
Registriert seit: Mar 2006

LV 2016-18 prof.
1995
DE

01108
Deutschland
RE: Welcher Algorithmus für Sort1DArray?
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:
   
Mit welchem Affengriff auf der Tastatur kann man den aufrufen? Oder ist er ganz normal in der Palette und ich habe den übersehen?


Angehängte Datei(en)
11.0 .vi  Timertest.vi (Größe: 14,71 KB / Downloads: 144)
Alle Beiträge dieses Benutzers finden
Diese Nachricht in einer Antwort zitieren to top
17.01.2012, 10:12
Beitrag #8

GerdW Offline
______________
LVF-Team

Beiträge: 17.398
Registriert seit: May 2009

LV2021
1995
DE_EN

10×××
Deutschland
RE: Welcher Algorithmus für Sort1DArray?
Hallo Lucki,

schon unter LV2010 findest du das "../vi.lib/utility/High Resolution Relative Seconds.vi"...

Alle Beiträge dieses Benutzers finden
Diese Nachricht in einer Antwort zitieren to top
17.01.2012, 11:04
Beitrag #9

eb Offline
LVF-Lernwilliger
***


Beiträge: 292
Registriert seit: Mar 2008

2014
2008
EN

12xxx
Deutschland
RE: Welcher Algorithmus für Sort1DArray?
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ß
Alle Beiträge dieses Benutzers finden
Diese Nachricht in einer Antwort zitieren to top
17.01.2012, 11:41 (Dieser Beitrag wurde zuletzt bearbeitet: 17.01.2012 11:44 von Lucki.)
Beitrag #10

Lucki Offline
Tech.Exp.2.Klasse
LVF-Team

Beiträge: 7.699
Registriert seit: Mar 2006

LV 2016-18 prof.
1995
DE

01108
Deutschland
RE: Welcher Algorithmus für Sort1DArray?
(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.
Alle Beiträge dieses Benutzers finden
Diese Nachricht in einer Antwort zitieren to top
Antwort schreiben 


Möglicherweise verwandte Themen...
Themen Verfasser Antworten Views Letzter Beitrag
  Algorithmus in Labview umsetzen, brauche Rat! gibsonuser 6 4.017 26.09.2015 20:41
Letzter Beitrag: Trinitatis
  Douglas-Peucker Algorithmus Larsemann 8 4.998 14.10.2014 13:24
Letzter Beitrag: NoWay
  Algorithmus hinter dem Zufallszahlengenerator hans_p 4 3.603 25.02.2014 08:35
Letzter Beitrag: GerdW
  Minimumsuch algorithmus mario1 7 4.659 24.09.2012 06:53
Letzter Beitrag: mario1
  von welcher Version ist dieses VI? gottfried 5 4.473 20.12.2010 16:30
Letzter Beitrag: Lucki
  Anzeigen eines Wertes welcher von RS232 kommt Duffman2 3 3.778 25.02.2009 09:35
Letzter Beitrag: Duffman2

Gehe zu: