Einzelnen Beitrag anzeigen

Namenloser

Registriert seit: 7. Jun 2006
Ort: Karlsruhe
3.724 Beiträge
 
FreePascal / Lazarus
 
#8

AW: Niedrigsten Werte in Array finden

  Alt 4. Mär 2013, 11:09
Sortieren ist fast schon Overkill.

Pseudocode:
Code:
MinWert := Wert des 1. Element
Gehe alle Elemente durch:
  Wenn Wert des aktuellen Elements < MinWert:
    MinWert := Wert des aktuellen Elements
So findest du das Minimum. Jetzt solltest du dir zusätzlich zum minimalen Wert natürlich noch den Index des Elements merken, um das zugehörige Edit zu rauszufinden.

Anschließend entfernst du das gefundene Element und führst den Algorithmus erneut aus, um das „zweitminimalste“ Element zu finden.

Edit: Oder du implementierst einen Selection-Sort, der nach dem 4. Durchlauf abgebrochen wird. Ist eigentlich fast dasselbe...

Geändert von Namenloser ( 4. Mär 2013 um 11:11 Uhr)
  Mit Zitat antworten Zitat