Beiträge

Beginner   Java allgemein   JDBC   JNI   Networking   Online-Ressourcen   Swing + AWT   XML   Meckerecke    Antworten     Neuer Beitrag     Gesamtdarstellung Detaildarstellung Einzeldarstellung Threaddarstellung

Beitrag 244 von 2963 (8%)

Autor	DeaconFrost
Datum	14.11.05, 13:04
Betreff	Re: drittkleinste Zahl eines Arrays???

---

Ok. Dann nochmal zurück zu deinem ursprünglichen Beispiel.

Kannst du genauer beschreiben was nicht stimmt?

Ich sehe nämlich grundsätzlich keinen Fehler, d.h. der Code müsste IMHO das richtige Ergebnis liefern. Allerdings ist er enorm ineffizient.
Durch die Schachtelung der Schleifen, wird auf den Array insgesamt nämlich Zahlen.length^3 Mal zugegriffen. Bei einem größeren Array kann das ewig dauern (z.B. 100^3 = 1.000.000 Zugriffe!).

Die Schachtelung der Schleifen ist im Übrigen gar nicht nötig. Es genügt die 3 Schleifen hintereinander auszuführen. Es genügt ja, in einem ersten Durchlauf zuerst die kleinste Zahl zu ermitteln und ERST DANN die nächstkleinere im nächsten Durchlauf, usw.

Dadurch wird der Array nur 3-mal durchlaufen (z.B. 100*3 = 300 Zugriffe). Wenn es also nur an der Performance mangelt, dann ist dein Problem gelöst ;-)

Liebe Grüße,

Deacon Frost




Diskussionsverlauf:

drittkleinste Zahl eines Arrays???     Re: drittkleinste Zahl eines Arrays???         Re: drittkleinste Zahl eines Arrays???             Re: drittkleinste Zahl eines Arrays???                 Re: drittkleinste Zahl eines Arrays???                     Re: drittkleinste Zahl eines Arrays???                         Alles klar

Auf diesen Beitrag antworten   Neuen Beitrag verfassen