Array.sort()

[kelanol112358]

Hallo,

auf einem Übungsblatt soll durch Eingabe von Menge und Gesamtpreis ein Array nach dem Stückpreis sortiert werden. Teile des fertigen Programmes sind bereits vorgegeben. Das Array besteht aus Objekten, die initialisiert werden durch die Eingabe Menge und Gesamtpreis. Aufgabe ist es nun gewesen, eine Klasse Prices zu programmieren, welche das Interface Comparable implementiert, sodass der Vergleich anhand des Stückpreises gemacht wird.

Also man hat drei Klassen: Eine Klasse Preis, eine Klasse mit main-methode TestPreis und eine Klasse SomeUtilties.
In der Main Methode wird das Objekt Array Preis angelegt. Für die Klasse Preis wird ein Konstruktor benötigt, welcher die zwei EIngaben Menge und Gesamtpreis verarbeitet.
In der Klasse SomeUtilties ist eine Methode selectionSort zu programmieren. "Zum Sortieren werden die Methoden selectionSort und Arrays.Sort verwendet."

Es wurde bereits ein Teilstück des Programmes vorgegeben, Teile mussten also noch ersetzt werden. Mein Programm läuft, und es gibt die selbe Ausgabe wie in der Beispielausgabe auf dem Übungsblatt aus.

Nur stellt sich mir eine Frage: In der Methode selectionSort der Klasse SomeUtilities habe ich folgende for Schleife:

for(int i=0; i<a.length; i++){/*
		int min = i;
		for(int j=i+1; j<a.length; j++){
			if(a[i].compareTo(a[j])==1){
				min = j;
			}
		}*/
		Arrays.Sort(a);
	}

Ich möchte nicht zu viel von meinem Programm zeigen, da ich es ja abgeben muss. Ich rufe also die compareTo Methode der Klasse Preis auf. Dort habe ich dann einfach hingeschrieben: return 1, falls Objekt ... größer als Objekt ...
Nun ja, ich habe die forSchleife auskommentiert, sodass die compareTo Methode überhaupt nicht aufgerufen wird. Im Moment bekommt mein Programm bzw. die Methode selectionSort lediglich das Objekte-Array a und sortiert dies anscheinend korrekt. Eigentlich brauche ich doch dann gar keine compareTo Methode, bzw. meine Frage wäre nun:

Was macht Arrays.Sort()?

 

[Volvagia]

Sorts the specified array of objects into ascending order, according to the natural ordering of its elements. All elements in the array must implement the Comparable interface. Furthermore, all elements in the array must be mutually comparable (that is, e1.compareTo(e2) must not throw a ClassCastException for any elements e1 and e2 in the array).

Mit deutschen Worten, es wird so sortiert wie es deine compareTo vorgibt.

 

[XHelp]

Was macht Arrays.Sort()?

Vermutlich einen Compiler-Fehler verursachen, da Sort groß geschrieben ist. Was die Array.sort-Methode macht, steht eigentlich in den Javadocs.
Aber es macht kein Sinn diese in einer Schleife aufzurufen.

Ich denke mal, dass es eher deine Aufgabe ist SelectionSort selber zu implementieren und nicht einfach Arrays.sort aufrufen.

 

[kelanol112358]

Also in der Aufgabenstellung steht:
"Zum Sortieren werden die Methoden selectionSort und Arrays.sort verwendet (aus der Java-Klassenbibliothek)"

 

[kelanol112358]

Mit deutschen Worten, es wird so sortiert wie es deine compareTo vorgibt.

Mein Array besteht ja aus Objekten. Wie wird dann der Bezug von Array.sort zu compareTo hergestellt?. Immerhin wird compareTo ja gar nicht aufgerufen.

 

[XHelp]

Arrays.sort gibt es ja, aber wo kommt denn selectionSort her?
Arrays.sort verwendet glaube ich im Moment QuickSort und ist stabil. Also sieht es für mich so aus, als müsstest du selber SelectionSort implementieren.

 

[kelanol112358]

static void selectionSort(){
for(int i=0; i<a.length; i++){/*
        int min = i;
        for(int j=i+1; j<a.length; j++){
            if(a[i].compareTo(a[j])==1){
                min = j;
            }
        }*/
        Arrays.Sort(a);
    }
}

Das ist ein Teil meiner Klasse SomeUtilities. Wobei die for-Schleife ausgeklammert ist.

In der Klasse Preis steht ein Konstruktor, für die Speicherung der Menge und des Gesamtpreises.

class Preis implements Comparable<Preis>{
  //Konstruktor, Methode zur Berechnung des Stückpreises usw.
  public int compareTo(Preis obj){
    //wenn stückpreis()>obj.stückpreis, dann gib 1 zurück. 
  }
}

Meine Idee war eben folgende: Die compareTo Methode der Klasse Preis sollte aus der Methode selectionSort aus der Methode SomeUtilities aufgerufen werden und schauen (nach dem elementarsten Schema des Sortierens), ob es eine höheren Stückpreis gibt. Wenn ja, dann soll dieser das Minimum sein, wenn nicht, dann ist er das Minimum. Daher die zwei for-Schleifen in der Methode selectionSort.

 

[Volvagia]

Aber alles was du machst ist a.length-mal das Array zu sortieren. ^^ Und min a.length-mal in einer Schleife zu berechnen ohne es danach zu benutzen.

 

[kelanol112358]

Genau, dass die Schleife sinnlos ist, habe ich irgendwie auch bemerkt. Also habe ich Array.sort(a) herausgezogen:

class SomeUtilities{
 / /...
 static void selectionSort(){
        Arrays.Sort(a);
 }
}

Und so klappt es seltsamerweise. Aber das kann doch nicht die Lösung sein. Wenn der Satz im Übungsblatt heißt:
Zum Sortieren werden die Methoden selectionSort und Arrays.sort verwendet (aus der Java-Klassenbibliothek). SelectionSort hatten wir übrigens in der Vorlesung, und läuft nach dem Prinzip meiner for-Schleife ab.

Was mich eben wundert, warum sortiert Arrays.sort nach dem Stückpreis, und nicht einfach der Menge oder dem Gesamtpreis? Der Verdacht ist ja bei mir da, dass mein Programm die Vorgaben erfüllt, aber verstehen tu ich es leider nicht.

 

[XHelp]

Arrays.sort sortiert es so, wie du es vorgegeben hast :bahnhof:
Du hast doch compareTo irgendwie implementiert.

 

[Volvagia]

Ganz einfach: Du hast es in der Methode compareTo so befohlen. Da aber vermutlich keiner hier in der Vorlesung war, können wir es dir auch nicht genauer sagen. Du musst uns mitteilen können, wo dein Problem liegt. Wenn du es aber selbst nicht weißt, da du garnicht weißt was du zu tun hast, können wir dir leider auch nicht weiter helfen. :bahnhof:

btw. wird das Array nicht per Methodenaufruf übergeben? Wäre für imho eine Util-Klasse üblicher.

 

[kelanol112358]

Arrays.sort sortiert es so, wie du es vorgegeben hast :bahnhof:
Du hast doch compareTo irgendwie implementiert.

Also muss ich in irgendeiner Klasse lediglich das Interface comparable implementieren, die Methode compareTo überschreiben und kann es dann von einem beliebigen Ort mit Arrays.sort aufrufen?

 

[XHelp]

Schau dir doch die Doku zu Arrays.sort an, da steht alles.