Zitat von
alzaimar:
Zitat von
glkgereon:
BTW behaupte ich, das man die Einschränkungen bezügklich des Schlüssels aufheben kann...aber nicht vor Sylvester^^
Hinterher auch nicht.
Du wirst es nicht schaffen, ein Array mit beliebigem Schlüssel mit einem Aufwand von weniger als O(n log n) zu sortieren. Aber ich lass mich gerne überraschen.
Die idee ist einfach...ich werde versuchen, jeden beliebigen schlüsseltypen in einen Integer umzuformen...ob das klappt, keine Ahnung^^