Du befindest dich hier: FSI Informatik » Prüfungsfragen und Altklausuren » Prüfungen im Bachelor-Studium (1. - 5. Semester) » aud » Forendiskussionen (Übersicht)
Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.
Beide Seiten, vorherige ÜberarbeitungVorherige ÜberarbeitungNächste Überarbeitung | Vorherige Überarbeitung | ||
pruefungen:bachelor:aud:loesungss09 [17.03.2017 08:31] – Danplan | pruefungen:bachelor:aud:loesungss09 [15.05.2019 06:35] (aktuell) – SpeedyGonzalez | ||
---|---|---|---|
Zeile 183: | Zeile 183: | ||
Anmerkung: | Anmerkung: | ||
Mit Angabe von " | Mit Angabe von " | ||
+ | |||
+ | Beispiel-Code zur Aufgabe: https:// | ||
<code java> | <code java> | ||
public static void sortPos(int array[], int from, int to, int pos) { | public static void sortPos(int array[], int from, int to, int pos) { | ||
- | LinkedList< | + | LinkedList< |
- | for (int i = 0; i < buckets.length; | + | for (int i = 0; i < buckets.length; |
buckets[i] = new LinkedList(); | buckets[i] = new LinkedList(); | ||
} | } | ||
- | for (int i = from; i < to; i++) { | + | for (int i = from; i < to; i++) { //Buckets mit PLZs befüllen und sortieren |
int b = getDigit(array[i], | int b = getDigit(array[i], | ||
buckets[b].addLast(array[i]); | buckets[b].addLast(array[i]); | ||
} | } | ||
- | LinkedList< | + | LinkedList< |
- | for (int i = 0; i < buckets.length; | + | for (int i = 0; i < buckets.length; |
master.addAll(buckets[i]); | master.addAll(buckets[i]); | ||
} | } | ||
- | for(int i = from; i < to; i++) { | + | for(int i = from; i < to; i++) { //In ursprünglichen Array die Elemente aus Master Liste kopieren. |
array[i] = master.removeFirst(); | array[i] = master.removeFirst(); | ||
} | } | ||
Zeile 209: | Zeile 211: | ||
public static void radixSort(int[] array) { | public static void radixSort(int[] array) { | ||
- | for (int i = 0; i < 5; i++) { | + | for (int i = 5; i >=1; i--) { |
sortPos(array, | sortPos(array, | ||
} | } |