Hi,
Ich bilde mich gerade über das Interface Comparable fort. Soweit ist auch alles klar, allerdings gibt es da etwas, was ich nicht ganz verstehe. Es ist ein Beispiel aus einem Buch:
Dabei wird "objects[2] = "PAARWEISE";" als smallest ausgegeben, obwohl das natürlich (aus rein menschlicher Sicht) nicht das kleinste Objekt ist.
Woran liegt das?
Thx.
Ich bilde mich gerade über das Interface Comparable fort. Soweit ist auch alles klar, allerdings gibt es da etwas, was ich nicht ganz verstehe. Es ist ein Beispiel aus einem Buch:
Code:
public class Listing0907
{
public static Object getSmallest(Comparable[] objects)
{
Object smallest = objects[0];
for (int i = 1; i < objects.length; ++i) {
if (objects[i].compareTo(smallest) < 0) {
smallest = objects[i];
}
}
return smallest;
}
public static void bubbleSort(Comparable[] objects)
{
boolean sorted;
do {
sorted = true;
for (int i = 0; i < objects.length - 1; ++i) {
if (objects[i].compareTo(objects[i + 1]) > 0) {
Comparable tmp = objects[i];
objects[i] = objects[i + 1];
objects[i + 1] = tmp;
sorted = false;
}
}
} while (!sorted);
}
public static void main(String[] args)
{
//Erzeugen eines String-Arrays
Comparable[] objects = new Comparable[4];
objects[0] = "STRINGS";
objects[1] = "SIND";
objects[2] = "PAARWEISE";
objects[3] = "VERGLEICHBAR";
//Ausgeben des kleinsten Elements
System.out.println((String)getSmallest(objects));
System.out.println("--");
//Sortieren und Ausgaben
bubbleSort(objects);
for (int i = 0; i < objects.length; ++i) {
System.out.println((String)objects[i]);
}
}
}Dabei wird "objects[2] = "PAARWEISE";" als smallest ausgegeben, obwohl das natürlich (aus rein menschlicher Sicht) nicht das kleinste Objekt ist.
Woran liegt das?
Thx.
