Welcher Sortieralgorithmus ist unter welchen Umständen der schnellste?

Nabend.

Da ich mich ja mit der Programmierung beschäftige, habe ich versucht, einige Sortieralgorithmen in C++ nachzuprogrammieren (und mir danach die schnelleren Versionen aus dem Netz raus zu suchen). Dann wollte ich anhand einer Liste von 500.000 Elementen testen, welcher Algorithmus der Schnellste ist.

Getestet habe ich bisher std::sort, Quick Sort, Insertion Sort und Timsort. std::sort war bei der unsortierten Liste zwei Millisekunden schneller als Timsort, danach folgte Insertion Sort und Quick Sort war letzter. Wenn ich aber ein neues Element zu der sortierten Liste hinzugefügt habe, war Timsort der schnellste Algorithmus mit sage und schreibe 0 Mikrosekunden. Danach folgten Insertion Sort, std::sort und zu guter letzt war mal wieder Quick Sort fertig.

Wenn ich das ganze kurz zusammenfassen sollte, würde ich sagen, dass Timsort an dieser Stelle der beste Sortieralgorithmus ist, auch wenn er zwei Millisekunden langsamer bei der Sortierung einer komplett unsortierten Liste als std::sort ist. Zwei Millisekunden sind vernachlässigbar, vor allem, wenn std::sort bei der Sortierung der bereits sortierten Liste mit einem neuen Element 9 Millisekunden braucht, während Timsort nicht mal eine Mikrosekunde benötigt.

Gibt es Sortieralgorithmen, die noch schneller sind als die vier vorhin genannten? Oder welche anderen Szenarien könnte ich testen?

Gruß

Computer, programmieren, Sortierung, Algorithmus
Wie muss ich die Wäsche sortieren?

Hallo, liebe Wäscheprofis :D Ich habe ein Problem, und zwar sind meine Eltern noch 2 Wochen weg und ich muss jetzt Wäsche waschen, weil ich kaum noch Klamotten im Schrank habe. Ich habe mir von meiner Mutter aufschreiben lassen, ich sie sortieren muss, aber ich bin mir jetzt doch unsicher, da sind auch teure Hemden meines Vatis dabei und die würde ich nur sehr ungern ruinieren. Ich habe jetzt mehrere Haufen gemacht, aber ich kann ja nicht 5 verschiedene Maschinen laufen lassen mit je 2 Kleidungsstücken. 1. Wo kommen weiß-bunt karierte Boxershorts dazu? Zu Weißwäsche oder Buntwäsche?
2. Kommen dunkelblaue Sachen zu Jeans? Und kommen die zu schwarzen Sachen?
3. Was ist mit grauen Sachen? Und Hellgraue mit rosa Herzchen?
4. Kommt bunte Unterwäsche zu Buntwäsche oder doch zu Weißwäsche?
5. Und wozu gehören Hemden, die weiß-schwarz kariert oder weiß-blau-beige gestreift sind?
6. Gehören braune Poloshirts zu Buntwäsche oder Schwarzwäsche?
7. Und khakifarbene Shorts? Zu Weißwäsche, oder?
8. Wo packe ich Socken dazu? Weiße mit türkisen Punkten und schwarz-graue bzw. schwarz-weiße?
9. Und braunschwarze Unterwäsche?
10. Und wo gehört ein weißer Pyjama mit schwarzen Blumen drauf dazu? Ich weiß, das waren viele Fragen und eigentlich sollte ich das mit 19 wissen, ich schäme mich auch ein bisschen :) Die Temperatur hat meine Mutter mir aufgeschrieben, helle Sachen mit 90°C und dunkle mit 40°C. Danke schon mal, dass ihr mich von meiner Unwissenheit erlöst :)

Waschmaschine, Wäsche, Sortierung

Meistgelesene Fragen zum Thema Sortierung