Seite 1 von 1

Listen nach größtem Wert durchsuchen

Verfasst: 04 Jan 2013, 19:09
von funmca
Hallo zusammen,

auf welche Weise kann ich aus einer Liste (gefüllt aus Abstandsmessungen, einmal im Kreis rumgeguckt)den dort enthaltenen größten Wert ermitteln?

("ER" soll dann den Weg einschlagen)

Danke schonmal!

Gruß Marco

Re: Listen nach größtem Wert durchsuchen

Verfasst: 04 Jan 2013, 20:08
von Dirk Fox
Hallo Marco,

die beste Antwort auf Dein Problem ist Quicksort - ein Sortieralgorithmus, der mit Log(n) Tauschoperationen auskommt; anschließend ist Deine Liste sortiert. Die einfachste Antwort ist Heapsort - Du findest ihn in Robo Pro unter "Bibliothek/Advanced". Die Selbstbau-Lösung ohne größere Ansprüche ist: Vergleiche jeden Wert der Liste mit einer Variablen (z.B. MAX) - ist der Wert größer, schreibe ihn in MAX.

Beste Grüße,
Dirk

Re: Listen nach größtem Wert durchsuchen

Verfasst: 04 Jan 2013, 20:18
von funmca
hallo dirk,

danke dir, unter advanced habe ich aber nur "Random" und "wait time out..."

kann man sich da noch irgendwo was laden?

gruß marco

Re: Listen nach größtem Wert durchsuchen

Verfasst: 04 Jan 2013, 22:53
von funmca
geschafft! Danke Dir!

Re: Listen nach größtem Wert durchsuchen

Verfasst: 05 Jan 2013, 11:30
von steffalk
Tach auch!

Wenn ich richtig verstehe, geht es doch gar nicht um das Sortieren der ganzen Liste, sondern nur um die Feststellung des größten Elementes. Das geht doch ein einer einzelnen Schleife ganz simpel:

- Setze eine Variable auf einen Wert kleiner als alle Werte in der Liste, etwa -1.
- Rausche in einer Schleife ein Mal durch jedes Listenelement und schau, ob es größer ist als die Variable. Falls ja, setze die Variable auf diesen Wert.
- Am Ende enthält die Variable den größten Wert der Liste bzw. immer noch -1, wenn die Liste leer war.

Gruß,
Stefan

Re: Listen nach größtem Wert durchsuchen

Verfasst: 05 Jan 2013, 15:28
von funmca
Hallo Stefan,

genauso habe ich es auch gemacht....... :D , nur das mit dem -1 nicht, war mir nicht wichtig.... aber auf jeden fall kommt immer das größte element in so eine max-variable....

Bild

Danke für Deine Antwort!

Gruß Marco.