ende
parent
5436390b22
commit
042e79d81d
|
|
@ -37,7 +37,7 @@ class LinkedList {
|
||||||
list.remove(index);
|
list.remove(index);
|
||||||
}
|
}
|
||||||
|
|
||||||
System.out.println(IndexOutOfBoundsException);
|
System.out.println(IndexOutOfBoundsException + "ungültige Positionsangabe");
|
||||||
|
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
|
|
|
||||||
|
|
@ -1,3 +1,4 @@
|
||||||
|
import java.util.ArrayList;
|
||||||
|
|
||||||
public class Aufgabe2 {
|
public class Aufgabe2 {
|
||||||
|
|
||||||
|
|
@ -9,43 +10,53 @@ public class Aufgabe2 {
|
||||||
public static int[] radixsort(int[] arr) {
|
public static int[] radixsort(int[] arr) {
|
||||||
int lang;
|
int lang;
|
||||||
int länge;
|
int länge;
|
||||||
|
ArrayList<Integer> bucket0 = new ArrayList<>();
|
||||||
|
ArrayList<Integer> bucket1 = new ArrayList<>();
|
||||||
|
ArrayList<Integer> bucket2 = new ArrayList<>();
|
||||||
|
ArrayList<Integer> bucket3 = new ArrayList<>();
|
||||||
|
ArrayList<Integer> bucket4 = new ArrayList<>();
|
||||||
|
ArrayList<Integer> bucket5 = new ArrayList<>();
|
||||||
|
ArrayList<Integer> bucket6 = new ArrayList<>();
|
||||||
|
ArrayList<Integer> bucket7 = new ArrayList<>();
|
||||||
|
ArrayList<Integer> bucket8 = new ArrayList<>();
|
||||||
|
ArrayList<Integer> bucket9 = new ArrayList<>();
|
||||||
for (int i = 0; i < arr.length-1;i++) {
|
for (int i = 0; i < arr.length-1;i++) {
|
||||||
|
|
||||||
}
|
}
|
||||||
|
|
||||||
for (int i = arr.length-1; i > 0;i--) {
|
for (int i = arr.length-1; i > 0;i--) {
|
||||||
int ziff = ziffer(i);
|
int ziff = ziffer(arr[i]);
|
||||||
|
|
||||||
switch(ziff) {
|
switch(ziff) {
|
||||||
case 0:
|
case 0:
|
||||||
|
bucket0.add(arr[i]);
|
||||||
break;
|
break;
|
||||||
case 1:
|
case 1:
|
||||||
|
bucket1.add(arr[i]);
|
||||||
break;
|
break;
|
||||||
case 2:
|
case 2:
|
||||||
|
bucket2.add(arr[i]);
|
||||||
break;
|
break;
|
||||||
case 3:
|
case 3:
|
||||||
|
bucket3.add(arr[i]);
|
||||||
break;
|
break;
|
||||||
case 4:
|
case 4:
|
||||||
|
bucket4.add(arr[i]);
|
||||||
break;
|
break;
|
||||||
case 5:
|
case 5:
|
||||||
|
bucket5.add(arr[i]);
|
||||||
break;
|
break;
|
||||||
case 6:
|
case 6:
|
||||||
|
bucket6.add(arr[i]);
|
||||||
break;
|
break;
|
||||||
case 7:
|
case 7:
|
||||||
|
bucket7.add(arr[i]);
|
||||||
break;
|
break;
|
||||||
case 8:
|
case 8:
|
||||||
|
bucket8.add(arr[i]);
|
||||||
break;
|
break;
|
||||||
case 9:
|
case 9:
|
||||||
|
bucket9.add(arr[i]);
|
||||||
break;
|
break;
|
||||||
default:
|
default:
|
||||||
break;
|
break;
|
||||||
|
|
|
||||||
Loading…
Reference in New Issue