AGB  ·  Datenschutz  ·  Impressum  







Anmelden
Nützliche Links
Registrieren
Zurück Delphi-PRAXiS Sprachen und Entwicklungsumgebungen Sonstige Fragen zu Delphi Delphi aus einem Array die kleinste Zahl herausfinden
Thema durchsuchen
Ansicht
Themen-Optionen

aus einem Array die kleinste Zahl herausfinden

Ein Thema von gangs-taas · begonnen am 4. Sep 2009 · letzter Beitrag vom 9. Jul 2013
Antwort Antwort
Seite 1 von 6  1 23     Letzte »    
gangs-taas

Registriert seit: 24. Mär 2009
364 Beiträge
 
#1

aus einem Array die kleinste Zahl herausfinden

  Alt 4. Sep 2009, 17:13
hey,
ich wollte euch fragen, ob es einen befehl oder eine einfache möglichkeit gibt aus einem array die kleinste zahl zu ermitteln ?

danke schonmal
  Mit Zitat antworten Zitat
Teekeks

Registriert seit: 19. Okt 2008
Ort: Dresden
765 Beiträge
 
FreePascal / Lazarus
 
#2

Re: aus einem Array die kleinste Zahl herausfinden

  Alt 4. Sep 2009, 17:15
mit schleife von vorne bis hinten durchgehen und die aktuell kleinste Zahl in eine Variable speichern (wenn du willst in eine weitere die entsprechende Indexnummer).

Gruß Teekeks
Peter
"Div by zero Error" oder auch: "Es geht auch ohne Signatur!".
  Mit Zitat antworten Zitat
Benutzerbild von Meflin
Meflin

Registriert seit: 21. Aug 2003
4.856 Beiträge
 
#3

Re: aus einem Array die kleinste Zahl herausfinden

  Alt 4. Sep 2009, 17:24
Oder schneller : Array sortieren und erstes / letztes Element ausgeben.
  Mit Zitat antworten Zitat
Benutzerbild von Aphton
Aphton

Registriert seit: 31. Mai 2009
1.198 Beiträge
 
Turbo Delphi für Win32
 
#4

Re: aus einem Array die kleinste Zahl herausfinden

  Alt 4. Sep 2009, 17:27
Zitat von Meflin:
Oder schneller : Array sortieren und erstes / letztes Element ausgeben.
Warum soll das schneller sein?
Beim Sortieren wird höchstwahrscheinlich das Array mehr als nur 1x durchlaufen;
Beim Suchen der kleinsten Zahl aber nicht

MfG
das Erkennen beginnt, wenn der Erkennende vom zu Erkennenden Abstand nimmt
MfG
  Mit Zitat antworten Zitat
Benutzerbild von jfheins
jfheins

Registriert seit: 10. Jun 2004
Ort: Garching (TUM)
4.579 Beiträge
 
#5

Re: aus einem Array die kleinste Zahl herausfinden

  Alt 4. Sep 2009, 17:29
Zitat von Meflin:
Oder schneller : Array sortieren und erstes / letztes Element ausgeben.
Schneller? Nö.

Sortieren braucht n*log(n)
Einmalige, lineare Suche O(n)

Falls man also nicht mehrmals das kleinste Element braucht, ist das Sortieren langsamer

Und da man einen konstanten Faktor vernachlässigen kann, ist das theoretisch sogar noch der Fall, wenn du 10 mal das kleinste Element suchst
  Mit Zitat antworten Zitat
Benutzerbild von Wolfgang Mix
Wolfgang Mix

Registriert seit: 13. Mai 2009
Ort: Lübeck
1.222 Beiträge
 
Delphi 2005 Personal
 
#6

Re: aus einem Array die kleinste Zahl herausfinden

  Alt 4. Sep 2009, 17:33
Nimm die Variante von Teekeeks, am einfachsten mit 'ner FOR-Schleife.

Gruß

Wolfgang
Wolfgang Mix
if you can't explain it simply you don't understand it well enough - A. Einstein
Mein Baby:http://www.epubli.de/shop/buch/Grund...41818516/52824
  Mit Zitat antworten Zitat
Dax
(Gast)

n/a Beiträge
 
#7

Re: aus einem Array die kleinste Zahl herausfinden

  Alt 4. Sep 2009, 17:34
Wobei 10 eine nicht weiter spezifizierte Konstante sei, die im Anwendungsfall auch den Wert 42 annehmen könnte *g*
  Mit Zitat antworten Zitat
Benutzerbild von Wolfgang Mix
Wolfgang Mix

Registriert seit: 13. Mai 2009
Ort: Lübeck
1.222 Beiträge
 
Delphi 2005 Personal
 
#8

Re: aus einem Array die kleinste Zahl herausfinden

  Alt 4. Sep 2009, 17:51
Schau dir mal diesen Code aN, habe ich gerade mal gemacht:

Delphi-Quellcode:
procedure TForm1.Button1Click(Sender: TObject);
var zahl : array[1..1000] of integer;
    i,min:integer;
begin
   randomize;
   for i:= 1 to 10 do
   begin
     zahl[i]:=random(1000)+1;
   end;
   min:=1000;
   for i:= 1 to 10 do
   begin
     if zahl[i] < min then min:=zahl[i];
   end;
   edit1.Text:=IntToStr(min);
end;
Gruß

Wolfgang
Wolfgang Mix
if you can't explain it simply you don't understand it well enough - A. Einstein
Mein Baby:http://www.epubli.de/shop/buch/Grund...41818516/52824
  Mit Zitat antworten Zitat
Benutzerbild von DeddyH
DeddyH

Registriert seit: 17. Sep 2006
Ort: Barchfeld
27.619 Beiträge
 
Delphi 12 Athens
 
#9

Re: aus einem Array die kleinste Zahl herausfinden

  Alt 4. Sep 2009, 17:57
Man könnte aber auch MinIntValue aus der Unit math benutzen
Detlef
"Ich habe Angst vor dem Tag, an dem die Technologie unsere menschlichen Interaktionen übertrumpft. Die Welt wird eine Generation von Idioten bekommen." (Albert Einstein)
Dieser Tag ist längst gekommen
  Mit Zitat antworten Zitat
Benutzerbild von Wolfgang Mix
Wolfgang Mix

Registriert seit: 13. Mai 2009
Ort: Lübeck
1.222 Beiträge
 
Delphi 2005 Personal
 
#10

Re: aus einem Array die kleinste Zahl herausfinden

  Alt 4. Sep 2009, 17:58
Wolfgang Mix
if you can't explain it simply you don't understand it well enough - A. Einstein
Mein Baby:http://www.epubli.de/shop/buch/Grund...41818516/52824
  Mit Zitat antworten Zitat
Antwort Antwort
Seite 1 von 6  1 23     Letzte »    


Forumregeln

Es ist dir nicht erlaubt, neue Themen zu verfassen.
Es ist dir nicht erlaubt, auf Beiträge zu antworten.
Es ist dir nicht erlaubt, Anhänge hochzuladen.
Es ist dir nicht erlaubt, deine Beiträge zu bearbeiten.

BB-Code ist an.
Smileys sind an.
[IMG] Code ist an.
HTML-Code ist aus.
Trackbacks are an
Pingbacks are an
Refbacks are aus

Gehe zu:

Impressum · AGB · Datenschutz · Nach oben
Alle Zeitangaben in WEZ +1. Es ist jetzt 06:04 Uhr.
Powered by vBulletin® Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.
LinkBacks Enabled by vBSEO © 2011, Crawlability, Inc.
Delphi-PRAXiS (c) 2002 - 2023 by Daniel R. Wolf, 2024 by Thomas Breitkreuz