Minimum eines Int Arrays

[BilliBob11]

Hallo,

ich versuche gerade den Minimum in einem Array auffindig zu machen.

indexdeserstenelementsimarray = indexdeskleinstenelements;
Wenn(dasaktuelleelement < minimum) Dann (Minimum = index)
Minimum = indexdeskleinstenelements;

Hab mal ein wenig Pseudocode gemacht. Weiß nicht, aber irgendwie schaffe ich es grad nicht das in Java-Code zu schreiben, hab wohl einen Hänger, kann mir jemand weiterhelfen?

Gruß BilliBob11

 

[SlaterB]

hmm, irgendwie schaffe ich es grad nicht eine Antwort zu schreiben, kann mir wer helfen?

also im Ernst, poste doch wenigstens ein Minimum wie zum Beispiel eine Test-Klasse mit main-Operation,
darin die Deklaration eines Arrays der Länge 5, tue 5 verschiedene Zahlen rein,
und dazu noch eine for-Schleife, die das Array durchläuft,

das wäre doch wenigstens ein Zeichen guten Willens

-----

übrigens brauchst du nur den kleinsten Wert im Array oder den Index des Elements mit dem kleinsten Wert?

im ersteren Fall müsstest du überhaupt keine Indexe zwischenspeichern

 

[BilliBob11]

Hi,

ich brauche den Index des kleinsten Werts im Array.

Die Theorie ist mir klar, aber praktisch ist alles vernebelt.

Gruß BilliBob11

 

[SlaterB]

ich fang mal an,

public class Test {


}

----------

so jetzt bitte eine main-Operation einfügen,
sorry wenn's dir vorkommt als wenn ich dich veralbern wollte oder so, will ich nicht,
will nur dass du das selber machst

wenn ich hier nicht mehr antworten soll oder das schon als Spam gilt, dann Bescheid sagen ,
vielleicht schreibst ja ein anderer für dich,

 

[BilliBob11]

Ne is klar :lol:

public class Minimum {

public static int minwert(int[] array) {

int minwert = array[ 0 ];
 
  for( int i = 0; i < array.length; i++ ) {
    if ( minwert > array [ i ] )
      minwert = array [ i ];
  }
 return minwert;  
}
}

Habs nun irgendwie, aber etwas stimmt wohl noch nicht.

Gruß BilliBob11

 

[dieta]

Ja, du hast Recht. Da stimmte noch was nicht (Oder willst du doch nicht den Index?):

public class Minimum
{
	
	public static int minwert(int[] array)
	{
		int minwertindex = 0;
		
		for( int i = 0; i < array.length; i++ )
		{
			if ( array[minwertindex] > array [ i ] )
				minwertindex = i;
		}
		return minwertindex; 
	}
}

[edit]
Und für den Fall, dass es mehrere "kleinste Elemente" gibt:

public class Minimum
{
	
	public static int[] minwert(int array)
	{
		LinkedList<int> minwert = new LinkedList<int>();
		minwert.add(array[0]);
		
		for( int i = 1; i < array.length; i++ )
		{
			if ( array[minwert.get(0)] > array [i] )
			{
				minwert.clear();
				minwert.add(i);
			}
			if ( array[minwert.get(0)] == array [i] )
			{
				minwert.add(i);
			}
		}
		return (int[])minwert.toArray(); 
	}
}

[/edit]

 

[Bert Brenner]

public static int getMinIndex(int[] array){
  int index = -1
  int value = Integer.MAX_VALUE;
  for (int i=0; i<array.length; i++){
    if (array[i]<value){
      value=array[i];
      index=i;
    }
  }
  return index;
}

in etwa so, hab das jetzt aber nur so dahergeschrieben