Felder

[Dennis9]

Hallo, dieses Programm erstellt ein Feld. Der Benutzer bestimmt am Anfang die Größe des Feldes. Danach wird das Feld erzeugt und die Werte werden nach der Reihe eingelesen.

nun zu meinem Problem: das Programm soll so erweitert werden, dass nach dem Einlesen der Werte, die größte Zahl und ihre Position im Feld (Index) ausgegeben wird.
mfg

public class Aufgabe
{
public static void main(String[] args)
{
int[] feld;

System.out.println("Feldgröße eingeben:");
int index = io.read_int();

feld = new int[index];

for (int zähler=0 ; zähler<feld.length ; zähler++ )
{
System.out.println("Wert eingeben:");
int wert = io.read_int();
}
System.out.println("Einlesen der Werte ist nun komplett!");
}
}

 

[nw90]

Du kannst danach einfach jedes Element deines Felder durchgehen und miteinander vergleich. wenn eins größer als das andere ist, dann speicherst du das in einer Variable.

 

[eRaaaa]

erstmal solltest du die eingelesen werte auch in dem array speichern
in der schleife also nach [c]int wert = io.read_int();[/c]

feld[zähler] = wert;

 

[wyldstyle]

Mithilfe einer for-Schleife solltest du dein Problem lösen können.

Hab dir mal ein kleines Programm geschrieben damit du es ausprobieren kannst, das ist praktisch äquivalent zu deinem.

public class Main {

    /**
     * @param args the command line arguments
     */
    public static void main(String[] args) {
        // TODO code application logic here
        int[] feld = new int[4];
        feld[0]=0;
        feld[1]=1;
        feld[2]=2;
        feld[3]=3;
        
        int maximalwert = 0;
        int cnt = 0;
for (int i=0;i<=feld.length-2;i++){
	if (feld[i+1]>feld[i]){
		maximalwert = feld[i+1];
                cnt = i+1;
	}
}
System.out.println("Der Maximalwert liegt an Position "+cnt+" und beträgt: "+maximalwert);

    }

}

Der Stil ist alles andere als gut...aber es läuft ;-).

 

[eRaaaa]

jetzt wo eh schon wieder eine lösung gepostet wurde, kann ich ja auch

eig. sollte es reichen sich nur die position zu merken.
mein vorschlag:

int positionMax = 0;
		for (int i = 0; i < feld.length; i++) {
			if (feld[i] > feld[positionMax])
				positionMax = i;
		}
		System.out.println("Maximal-Wert: " + feld[positionMax] + " in Index: "
				+ positionMax);

 

[wyldstyle]

Würde auch die Lösung von eRaaaa nehmen, die ist schöner. Ich bin noch etwas von Sortieralgorithmen geschädigt ;-)!

 

[Dennis9]

achso also mit feld[zähler] = wert; werden die eingelesenen Werte in einem Array gespeichert.
Alle Elemente einzeln vergleichen ist wohl etwas aufwendig weil man ja beliebig viele Werte eingeben kann da man sich die Größe des Arrays selber aussuchen kann.

Ich denke man müsste die Suche nach dem größten Wert dann in eine for-Schleiche packen oder gibt es eine spezielle Funktion für sowas ? bin jetzt auf Bubblesort gekommen aber glaube das ist falsch oder ?

Ansonsten so in der Art ? for (int i = 999999999 ; i>wert ; i--) sodass man dann von dem größtmöglichen Integerwert auf den größten Wert im array herunterzählt ??

 

[wyldstyle]

Ich hab das Gefühl, dass du da noch etwas falsch verstehst.

Du hast ein Array sagen wir der Länge 5, dann kannst du über arrayname auf das arrayfeld i zugreifen und z.b. den wert dort mit einem eingegeben Wert vergleichen. Sowohl meine Lösung als auch die von eraaaa machen dies inform eienr forschleife für das gesammte array. Das ganze nennt sich lineares suchen und ist, wie du schonv ermutest, nicht sonderlich effektiv bei sehr großen arrays, für dich wird es denke ich aber reichen. EIn komplexerer Algorithmus ist 'Divide and Conquer', google oder wikipedia können dir da weiterhelfen.