Hallo,
eins vorweg: ich suche keinen anderen Algorithmus für Selectionsort, sondern ich will verstehen warum dieser hier nicht funktioniert:
Also hab hier einen Algorithmus für Selectionsort (aus dem Skript unserer Informatikvorlesung), den es auch zahlreich genauso im Internet gibt, doch ich probiere jetzt schon seit 8 Stunden herum, aber er funktioniert nicht!
hier noch die main-Methode:
Das Char-Array: D,B,A,C,E
wird sortiert zu: A,B,D,C,E
eins vorweg: ich suche keinen anderen Algorithmus für Selectionsort, sondern ich will verstehen warum dieser hier nicht funktioniert:
Also hab hier einen Algorithmus für Selectionsort (aus dem Skript unserer Informatikvorlesung), den es auch zahlreich genauso im Internet gibt, doch ich probiere jetzt schon seit 8 Stunden herum, aber er funktioniert nicht!
Code:
public class Selectionsort {
public static char[] berechnen(char a[]){
for (int i = 0; i < a.length - 1; i++){
int small = i;
for (int j = i + 1; j < a.length; j++){
if (a[j] < a[small]){
small = j;
}
char temp = a[small];
a[small] = a[i];
a[i] = temp;
}
}
return a;
}
}
hier noch die main-Methode:
Code:
public static void main(String[] argv){
char[] blabla2 = {'D','B','A','C','E'};
blabla2 = Selectionsort.berechnen(blabla2);
for (int i = 0; i < blabla2.length; i++){
System.out.print(blabla2[i]+" ");
}
}
Das Char-Array: D,B,A,C,E
wird sortiert zu: A,B,D,C,E