Problem mit Arrays.binarySearch()

Status
Nicht offen für weitere Antworten.

Hatchetman

Neues Mitglied
Hi,

die Klasse arraygames soll ein 100 Elemente umfassendes Array mit einer Folge von zufälligen ganzen Zahlen füllen. Desweiteren soll die größe und die kleinste Zahl in diesem Array mitsamt ihren Indizes ausgegeben werden.

Ich stoße dabei auf zwei Probleme.

Erstens sind die else-Zweige bei den beiden for-Schleifen nicht schön. Die Schleifen sollen das Array nach dem größten bzw. kleinsten Element durchsuchen und das Ergebnis in die Variablen max bzw. min schreiben. Wenn das gerade überprüfte Array-Element nicht größer (respektiv kleiner) ist als der bereits gespeicherte Wert, soll einfach die Variable unverändert bleiben (max = max z.B.) und der nächste Schleifendurchlauf erfolgen.

Zweitens gibt es ein Problem mit der Ausgabe der Indizes.

Die Gesamtausgabe schaut so aus:

Das Maximum des Arrays ist 880 und hat den Index 10.
Das Minimum des Arrays ist 7 und hat den Index 0

Das Maximum des Arrays ist 944 und hat den Index 10.
Das Minimum des Arrays ist 112 und hat den Index 0

Das Maximum des Arrays ist 972 und hat den Index 10.
Das Minimum des Arrays ist 36 und hat den Index 0

Das Maximum des Arrays ist 639 und hat den Index 10.
Das Minimum des Arrays ist 64 und hat den Index 0


Das Maximum des Arrays ist 946 und hat den Index 10.
Das Minimum des Arrays ist 41 und hat den Index 0

Das Maximum des Arrays ist 803 und hat den Index 10.
Das Minimum des Arrays ist 65 und hat den Index 0

Das Maximum des Arrays ist 969 und hat den Index 10.
Das Minimum des Arrays ist 51 und hat den Index 0

Das Maximum des Arrays ist 884 und hat den Index 10.
Das Minimum des Arrays ist 62 und hat den Index 0

Das Maximum des Arrays ist 958 und hat den Index 10.
Das Minimum des Arrays ist 40 und hat den Index 0

Das Maximum des Arrays ist 921 und hat den Index 10.
Das Minimum des Arrays ist 118 und hat den Index 0

Das Maximum des Arrays ist 762 und hat den Index 10.
Das Minimum des Arrays ist 168 und hat den Index 0

Das Maximum des Arrays ist 868 und hat den Index 10.
Das Minimum des Arrays ist 19 und hat den Index 0

Die Maxima und Minima stimmen, aber die Indizes offenbar nicht. Ich habe überlegt ob das vieleicht mit den unsauberen else-Zweigen zusammenhängen kann, habe da aber keine wirkliche Lösung gefunden.

Hat jemand eine Idee?

Code:
import java.util.*;

class arraygames {

	public static void main(String[] args) {
	
		int[] arraygame = new int[10];
		int i;
		int maxarray = arraygame.length;
		int max = 0;
		int min = 1000;
					
		for (i=0; i < arraygame.length; i++) {
			int zufallszahl = (int) (Math.random()*1001);
			arraygame[i] = zufallszahl;
		}
		for (i=0; i < arraygame.length; i++) {
			if (arraygame[i] > max) {
				max = arraygame[i];
			}
			else {
			max = max;
			}
		}
		
		for (i=0; i < arraygame.length; i++) {
			if (arraygame[i] < min) {
				min = arraygame[i];
			}
			else {
			min = min;
			}
		}
		
		int indexMin = Arrays.binarySearch(arraygame, min);
				
		System.out.println();
		System.out.println("Das Maximum des Arrays ist " + max + 
		" und hat den Index " + Arrays.binarySearch(arraygame, max) + ".");
		System.out.println("Das Minimum des Arrays ist " + min + 
		" und hat den Index " + indexMin + ".");
		System.out.println();

	}
}
 

foxy

Aktives Mitglied
die beiden else kannste weglassen ^^ das issn schlechter programmierstiel :)

desweiteren eine binäre suche kannst du in einem array nur durchführen wenn das array sortiert ist :)

dazu sollte man sich mal mit binärsuche und binär bäume beschäftigen
 

mattulla

Bekanntes Mitglied
Hi,

also auf deine beiden else-Zweige mit max=max bzw. min=min kannst du ganz verzichten.

Bei den Indices stellt sich fuer mich erst einmal die Frage was den passiert wenn die groesste Zahl gleich mehrmals in dem Arrzy auftaucht, welcher Index wird dann ausgegeben? Grundsaetzlich kannst du aber wahrscheinlich am besten zwei zusaetzliche Variablen (maxIndex, minIndex) einfuehren und diese dann in der jeweiligen if-Abfrage aktualisieren. Also:
Code:
for (i=0; i < arraygame.length; i++) { 
         if (arraygame[i] > max) { 
            max = arraygame[i]; 
            maxIndex = i;
         } 
}

Hoffe das hilft dir weiter!

Gruesse
mattulla

[edit]...da war wohl wer schneller mit dem else :?
 
B

bygones

Gast
foxy hat gesagt.:
desweiteren eine binäre suche kannst du in einem array nur durchführen wenn das array sortiert ist :)
das nochmal hervorgehoben - was auch in der API hervorgehoben wird....
 
Status
Nicht offen für weitere Antworten.
Ähnliche Java Themen
  Titel Forum Antworten Datum
syfer Arrays.binarySearch Problem Java Basics - Anfänger-Themen 4
M Problem bei verschachtelter for-Schleife bei zweidimensionalen Arrays Java Basics - Anfänger-Themen 3
J Traveling Salesman Problem [Arrays] Java Basics - Anfänger-Themen 9
S Doppel For Schleife mit Arrays - Problem bei der Ausgabe Java Basics - Anfänger-Themen 4
javajoshi Problem mit zwei Threads und Arrays (Runnable) Java Basics - Anfänger-Themen 12
C Problem mit Arrays im Array Java Basics - Anfänger-Themen 11
S Collections Problem mit 2D Arrays Java Basics - Anfänger-Themen 5
E Problem mit Arrays bei Benutzung einer GUI Java Basics - Anfänger-Themen 3
A Problem mit Mehrdimensionalen Arrays Java Basics - Anfänger-Themen 4
L Problem mit Arrays .... Java Basics - Anfänger-Themen 12
M Problem bei Ausgabe eines Arrays Java Basics - Anfänger-Themen 5
F Arrays.sort( ) Problem Java Basics - Anfänger-Themen 14
B Problem bei Überprüfung des Inhalts eines Arrays Java Basics - Anfänger-Themen 25
K Arrays - Komma zu viel, kein Problem? Java Basics - Anfänger-Themen 3
V Vorstellung und Problem bei Ausgabe des Inhalts eines Arrays Java Basics - Anfänger-Themen 4
M Problem bei Arrays mit Char Java Basics - Anfänger-Themen 3
D Arrays.toString problem Java Basics - Anfänger-Themen 2
M Problem mit zweidimensionalen Arrays Java Basics - Anfänger-Themen 3
J Problem mit NullPointerException bei Verwendung eines Arrays Java Basics - Anfänger-Themen 6
P Spiel im Schiffe-Versenken Stil, Problem mit Erstellung des zweidimensionalen ARRAYs Java Basics - Anfänger-Themen 7
J Schleifen-Problem mit Arrays Java Basics - Anfänger-Themen 8
J Problem mit Konstrultoren und Arrays Java Basics - Anfänger-Themen 7
G Problem mit Größenänderung eines Arrays Java Basics - Anfänger-Themen 3
J Arrays: Wo liegt das Problem? Java Basics - Anfänger-Themen 6
K Problem mit arrays Java Basics - Anfänger-Themen 6
P Habe da ein Problem mit Arrays! Bitte um Hilfe Java Basics - Anfänger-Themen 2
V Problem mit Arrays Java Basics - Anfänger-Themen 9
F Problem mit Arrays Java Basics - Anfänger-Themen 2
K Verständnis Problem bei Server/Client Java Basics - Anfänger-Themen 2
I WildFily - unterschiedliche Libs im Projekt verursachen Problem Java Basics - Anfänger-Themen 11
imocode Vererbung Problem mit Vererbung Java Basics - Anfänger-Themen 2
L Taschenrechner Problem Java Basics - Anfänger-Themen 4
I Applikationsserver (WildFly) - Zugriff auf Ressourcen.. Problem mit Pfade Java Basics - Anfänger-Themen 10
A ScheduledExecutorService problem Java Basics - Anfänger-Themen 7
marcelnedza Problem mit Weltzuweisung, JavaKarol Java Basics - Anfänger-Themen 13
XWing Methoden rückgabe Problem? Java Basics - Anfänger-Themen 6
M Erste Schritte Collatz Problem max int Java Basics - Anfänger-Themen 3
C GLOOP Problem beim Erstellen der Kamera Java Basics - Anfänger-Themen 9
nelsonmandela Problem bei Ausgabe einer Switch - Case Funktion Java Basics - Anfänger-Themen 5
frager2345 Problem mit Methode Java Basics - Anfänger-Themen 4
L Problem bei Rechnung mit Math.pow Java Basics - Anfänger-Themen 13
A Thread-Schreibe-Lese-Problem Java Basics - Anfänger-Themen 4
SUPERTJB return Problem Java Basics - Anfänger-Themen 3
sserio BigInteger Problem Java Basics - Anfänger-Themen 4
JordenJost Taschenrechner problem Java Basics - Anfänger-Themen 5
K Problem mit "Random" Java Basics - Anfänger-Themen 5
S Datei anlegen Problem! Groß- und Kleinschreibung wird nicht unterschieden Java Basics - Anfänger-Themen 4
sserio Problem beim Anzeigen Java Basics - Anfänger-Themen 5
xanxk Problem For-Schleife mit Charakter Java Basics - Anfänger-Themen 2
L Unbekanntes Problem mit 2d Array Java Basics - Anfänger-Themen 6
sserio Liste erstellt und ein Problem mit dem Index Java Basics - Anfänger-Themen 8
sserio Schwimmen als Spiel. Problem mit to String/ generate a card Java Basics - Anfänger-Themen 4
J Schleife Problem Java Basics - Anfänger-Themen 2
D Problem mit der Erkennung von \n Java Basics - Anfänger-Themen 2
milan123 das ist meine aufgabe ich hab das problem das bei mir Wenn ich die Richtung der Linien verändern will und drei davon sind richtig, verändere ich die 4 Java Basics - Anfänger-Themen 3
M Verständins Problem bei Aufgabe Java Basics - Anfänger-Themen 4
HeiTim Problem mit der Kommasetzung an der richtigen stelle Java Basics - Anfänger-Themen 59
Temsky34 Problem mit dem Code Java Basics - Anfänger-Themen 17
P Problem mit Calendar.getDisplayName() Java Basics - Anfänger-Themen 8
C Problem mit mehreren Methoden + Scanner Java Basics - Anfänger-Themen 5
P Datei einlesen, nach Begriff filtern und in Datei ausgeben. Problem Standardausgabe über Konsole Java Basics - Anfänger-Themen 19
M Problem mit Klassenverständnis und Button Java Basics - Anfänger-Themen 8
EchtKeineAhnungManchmal hallo habe ein Problem mit einer Datei -> (Zugriff verweigert) Java Basics - Anfänger-Themen 4
H Problem mit Verzweigungen Java Basics - Anfänger-Themen 6
H Problem mit Rückgabewert Java Basics - Anfänger-Themen 7
josfe1234 JAVA FX problem Java Basics - Anfänger-Themen 3
A Code Problem Java Basics - Anfänger-Themen 6
Henri Problem von Typen Java Basics - Anfänger-Themen 7
J Problem mit "ArrayIndexOutOfBoundsException" Java Basics - Anfänger-Themen 11
K jackson Mapping - Problem mit Zeitzonen Java Basics - Anfänger-Themen 10
B Threads Problem mit mehreren Threads Java Basics - Anfänger-Themen 38
I Output BigDecimal anstatt double / Problem beim Rechnen Java Basics - Anfänger-Themen 16
D Schleifen Problem Java Basics - Anfänger-Themen 2
H So viele Fehlermeldungen, dass ich nicht weiß wo das Problem ist. Java Basics - Anfänger-Themen 6
J JAVA-Problem blockiert MEDIATHEKVIEW Java Basics - Anfänger-Themen 13
T Problem mit Lehrzeichen und String bei einfacher Chiffre Java Basics - Anfänger-Themen 8
J extends Problem Java Basics - Anfänger-Themen 2
C Polymorphie-Problem Java Basics - Anfänger-Themen 3
Kalibru Problem bei Ausgabe von Objekt Java Basics - Anfänger-Themen 1
I Format Problem mit Wert - bekomme 0,10 anstatt 10,00 Java Basics - Anfänger-Themen 6
J Problem mit einer Methode die gewissen Inhalt einer Array löschen soll Java Basics - Anfänger-Themen 9
J Problem mit einer Methode, die beliebig viele Objekte in Array speichern soll Java Basics - Anfänger-Themen 6
J Allgemeines Problem mit Klassen Java Basics - Anfänger-Themen 5
U Problem mit dem initialisieren meines Strings in einer Schleife Java Basics - Anfänger-Themen 5
amgadalghabra algorithmisches Problem Java Basics - Anfänger-Themen 19
R ArrayList Problem Java Basics - Anfänger-Themen 6
InfinityDE Problem mit Datenübergabe an Konstruktor Java Basics - Anfänger-Themen 7
C RegEx Problem Java Basics - Anfänger-Themen 4
J Anfänger TicTacToe, Problem bei Gewinnoption, sowohl Unentschieden Java Basics - Anfänger-Themen 8
E Taschenrechner GUI Problem mit Fehlerhandling Java Basics - Anfänger-Themen 6
M Input/Output Fallunterscheidung Problem Java Basics - Anfänger-Themen 17
P Problem beim Überschreiben einer vererbten Methode Java Basics - Anfänger-Themen 4
M Problem bei Ausgabe Java Basics - Anfänger-Themen 7
Splayfer Java Array Problem... Java Basics - Anfänger-Themen 2
G Problem bei der Ausgabe einer Main Claase Java Basics - Anfänger-Themen 7
F Problem mit KeyListener in kombination mit dem ActionListener Java Basics - Anfänger-Themen 4
G Subset sum problem mit Backtracking Java Basics - Anfänger-Themen 18
N Problem mit Scanner Java Basics - Anfänger-Themen 2
J Klassen Problem Java Basics - Anfänger-Themen 8
A Out.format problem. Java Basics - Anfänger-Themen 3

Ähnliche Java Themen

Neue Themen


Oben