Hallo zusammen, ich verzweifel grad an einer alten Klausuraufgabe und hoffe mir kann hier geholfen werden. Hier die Aufgabenstellung:
Sie arbeiten in einer Firma in der bisher die folgende Methode bubbleSort genutzt wurde,
um int-Arrays aufsteigend zu sortieren (das das Sortierverfahren langsam ist, interessiert uns
an dieser Stelle nicht).
Ihre Aufgabe besteht nun darin, die Methode bubbleSort so umzuschreiben, dass nicht nur
int-Arrays, sondern Arrays von beliebigen Referenztypen sortiert werden können. Die Voraussetzung
ist nur, dass die Objekte vergleichbar sind (Hinweis: sie Java-API im Anhang (s. Anhang). Geben Sie zunächst die neue Implementierung der Methode bubbleSort an:
....
Geben Sie nun noch die Implementierung einer passenden swap-Methode an! Die swap-
Methode vertauscht die Referenzen an den übergebenen Array-Positionen:
Da hab ich mir folgendes überlegt:
passt das?
Bin um jede Hilfe dankbar!
Sie arbeiten in einer Firma in der bisher die folgende Methode bubbleSort genutzt wurde,
um int-Arrays aufsteigend zu sortieren (das das Sortierverfahren langsam ist, interessiert uns
an dieser Stelle nicht).
Java:
public class Util {
//..
public static void bubbleSort(int[] folge) {
for (int i = 0; i < folge.length; i++) {
for (int j = 0; j < folge.length - 1; j++) {
if (folge[j] > folge[j + 1]) {
swap(folge, j, j + 1);
}
}
}
}
}
int-Arrays, sondern Arrays von beliebigen Referenztypen sortiert werden können. Die Voraussetzung
ist nur, dass die Objekte vergleichbar sind (Hinweis: sie Java-API im Anhang (s. Anhang). Geben Sie zunächst die neue Implementierung der Methode bubbleSort an:
....
Geben Sie nun noch die Implementierung einer passenden swap-Methode an! Die swap-
Methode vertauscht die Referenzen an den übergebenen Array-Positionen:
Da hab ich mir folgendes überlegt:
Java:
public void swap (Object[] folge, int j, int k){
Object hilf;
hilf = folge[j];
folge[j] = folge[k];
folge[k] = hilf;
}
passt das?
Bin um jede Hilfe dankbar!
Anhänge
Zuletzt bearbeitet von einem Moderator: