mercredi 18 février 2015

Interface Bubblesort soll Arrays beliebiger Referenztypen sortieren können.

Posted on 05:54 by verona
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).


Java Code:






  1. public class Util {



  2. //..



  3. public static void bubbleSort(int[] folge) {



  4. for (int i = 0; i < folge.length; i++) {



  5. for (int j = 0; j < folge.length - 1; j++) {



  6. if (folge[j] > folge[j + 1]) {



  7. swap(folge, j, j + 1);



  8. }



  9. }



  10. }



  11. }



  12. }







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:


Java Code:






  1. public void swap (Object [] folge, int j, int k){



  2. Object hilf;



  3. hilf = folge[j];



  4. folge[j] = folge[k];



  5. folge[k] = hilf;



  6. }









passt das?

Bin um jede Hilfe dankbar!


Angehängte Grafiken







Interface Bubblesort soll Arrays beliebiger Referenztypen sortieren können.
Categories:

0 commentaires:

Enregistrer un commentaire

Inscription à : Publier les commentaires (Atom)