float-Array _ohne_ Arrays.sort sortieren

[Guest]

Hallo!

habe in meinem Code ein Array.Index.Out.OfBoundsException und weiss nicht so genau wie ich das prob. beheben könnte! Kann mir bitte einer helfen!?

class Test
{
 public static void main (String [] args)
 {
    float[] a = {4.05e1f,3.05e1f,1.05e1f,2.05e1f};
    
    MyClass object = new MyClass();
   
 
    for(int i=0; i<a.length; i++)
 	    System.out.println(object.arraySort(a)); 	
 }
}

class MyClass
{
  float[] arraySort (float[] a)
  {
 	float tmp1, tmp2;
 
 	int i=0;
 	while(a[i]>a[i+1]) // hier streikt er! wegen dem +1? glaub ich. weil er irgendwann über das Array hinaus  
 	{                        // geht!
  	 tmp1=a[i];
  	 tmp2=a[i+1];
  
  	 a[i]=tmp2;
     a[i+1]=tmp1;
     i++;
    }
  return a;
	
  }	     
}

eigentlich brauch ich nur eine Methode die vollgendes macht!

Schreiben sie eine Methode arraySort zum aufsteigenden Sortieren eines float Array`s, indem sie das folgende einfache hehe Verfahren anwenden. Das Array heiße a:

Solange es im Array a einen Index i mit der Eigenschft a > a[i+1] gibt, vertauchsche die beiden Elemente!

Ich hab ja mal wieder eine Methode geschrieben die einen Rückgbewert erfordert! mann könnte, was glaub ich auch viel viel besser wäre , als das was ich gemacht habe, eine Methode schreiben ohne Rückgabewert! Also VOID richtig!?
und die Ausgabe würde dann natürlich auch nicht in der MAIN sondern in der Methode selbst geschehen!?richtig!? nur hab ich mich an diesen blöden Rückgabewert gewöhnt, sodass ich immer alles mit Rückgabewertn machen will! vielleicht auch nur, weill ich nicht genau weiss wie ich das anders machen soll.!? *peinlich!?!
könnte mir vielleicht einer die Struktur ...bzw eine Methode vorschlagen, die das ganze ohne Rückgabewert macht!? ...erklären!?

 

[EinGast]

Sortier-Algos gibts wie sand am Meer. BubbleSort lässt sich ganz einfach implementieren, wie z.B. hier:

http://www.oberstufeninformatik.de/info12/Bubblesort.java

man kann dann noch nach jedem durchlauf überprüfen, ob überhaupt was getauscht worden ist oder nicht, was die Laufzeit verkürzen dürfte (zumindest bei großen Arrays)...

 

[Gast]

thx @EIN GAST ....der link wird mich um einiges schlauer machen! bist mein Held!? *g*

 

[Bleiglanz]

  while(i<a.length-1 && a[i]>a[i+1])

 

[foobar]

Benutz doch mal die Suchfunktion hier im Forum.
z.b. hier http://www.java-forum.org/de/viewtopic.php?t=8212&highlight=bubblesort

 

[Gast]

@Footbar hab ich gemacht gehabt, da gabs auch zahlreiche Einträge zu Array`s! ...aber jetzt speziell zu meinem prob.!? öhmmm! hab ich nicht gefunden! oder besser gesagt übersehen!? :/ tschuldigung!