Hallo!
Ich habe mich an InsertionSort versucht, und irgendwie sortiert er mir zwar mein Array, aber die erste Zahl ist immer unsortiert - bin den Code jetzt tausend mal durchgegangen und finde den Fehler einfach nicht
Wäre super wenn mir jemand einen Tipp geben könnte!
Liebe Grüße,
NeX
Ich habe mich an InsertionSort versucht, und irgendwie sortiert er mir zwar mein Array, aber die erste Zahl ist immer unsortiert - bin den Code jetzt tausend mal durchgegangen und finde den Fehler einfach nicht
Java:
public class InsertionSort2 {
public static void main(String[] args) {
int A [] = {5, 4, 2, 7, 6};
for(int m = 0; m < A.length; m++){
System.out.println(A[m]);
}
int key;
int i;
for(int j = 1; j < A.length; j++){
key = A[j];
i = j - 1;
while(i > 0 & A[i] > key){
A[i + 1] = A[i];
i = i -1;
}
A[i+1] = key;
}
for(int k = 0; k < A.length; k++){
System.out.print(A[k]);
}
}
}
Wäre super wenn mir jemand einen Tipp geben könnte!
Liebe Grüße,
NeX