Höchster Integer aus 9 Zahlen

[mickedplay]

Hi. Ich habe neun Integers.
Wie davon bekomme ich den höchsten?
Bzw. die höchsten, sollten einige gleiche Werte haben?

Also als Beispiel fällt mir spontan eine Abstimmung ein.
Hoffe, ihr versteht, was ich meine.

Hier ne Antwort, oder ein hilfreicher Googlelink wären sehr nett. Hab immernur was gefunden, was ich nicht wirklich brauche.

Danke!

 

[Gucky]

Fangen wir mal so an:
Du hast neun Zahlen vor dir auf dem Papier und suchst die Größte davon. Wie machst du das?

 

[JavaMeister]

Wie würde man es händisch machen`?

 

[mickedplay]

Naja, ich würde mit Sortieren beginnen.

 

[JavaMeister]

Wie findest du heraus, wie das in java geht?

 

[mickedplay]

Wie findest du heraus, wie das in java geht?

Ich habe mal was mit Collections gelesen, weiß aber nicht, ob das hier überhaupt zu passt. Keine Ahnung.

EDIT:
Hab das gefunden:

int[] ints = {11367, 11358, 11421, 11530, 11491, 11218, 11789};
Arrays.sort(ints);

 

[Gucky]

Ich muss mich da jetzt mal reindrängeln.

Du würdest also, wenn du neun Zahlen vor dir auf dem Blatt hast, diese ausschneiden und sie sortieren?

Spoiler: Test der Dauer

Ich habe es mal getestet mit einem Array mit 10.000.000 Einträgen. Iterativ hat es 9.444.129 Nanosekunden gedauert und mit Sortieren 16.730.571. Das ist ein Unterschied von 7.286.442 Nanosekunden oder auch: Das Sortieren hat 56,45% länger gedauert, als das Iterieren.
Und ich habe den schlechtesten Fall für meine Iteration angenommen, nämlich den, dass sämtliche Zahlen im Array größer sind, als die Vorherigen.

 

[JavaMeister]

Sortieren ist n log n während suchen des größten im unsortierten Array n wäre.

Wohl kaum signifikant

Die Test von dir sind nicht aussagekräftig. Siehe Micro Benchmark.

 

[Gucky]

Aber warum schwer, wenn es auch einfacher, besser und schneller geht?

Ich kann dir den Code gerne schicken, damit du den ausführen und much ggf. eines Besseren belehren kannst.

 

[mickedplay]

Aber warum schwer, wenn es auch einfacher, besser und schneller geht?

Ich kann dir den Code gerne schicken, damit du den ausführen und much ggf. eines Besseren belehren kannst.

Bekomme ich ihn? :3

 

[Gucky]

ne du tut mir leid. Aber sowas zu schreiben ist kein Problem.
Überleg dir einfach, wie du das tun würdest, wenn du neun Zahlen vor dir auf dem Papier hast und melde dich dann wieder. Dann sehen wir weiter.

 

[JavaMeister]

Bekomme ich ihn? :3

Google ihn dir doch einfach. Minimale Eigeninitiative muss schon kommen.

 

[arilou]

Sortieren ist keine schlechte Idee.
Kaum hat man den größten Wert, fällt einem ein, was man mit dem zweitgrößten doch wunderbar sinnvolles anstellen könnte...
Oder wie toll es wär, einen Median-Wert zu haben.
Oder oder oder.

 

[Gucky]

Aber so ist nur der Größte gefordert und deshalb reicht das einmalige Durchlaufen. Aber sobald zwei Werte gefordert sind, ist Sortieren einfacher. Optimieren kann man immer noch.