Juhu, Ich hab den Fehler gefunden!
Ich hab bei jedem Vergleich eine globale Variable erhöht um die Vergleiche zu zählen. (Hatte ich schon längst vergessen...) Und beim Multithreading hat dieser gemeinsame Zugriff alles ausgebremst.
Tut mir leid, dass ihr da gar nicht hättet drauf kommen können
Aber vielen Dank für eure Unterstützung!!!
@SirThornberry:
Ist für die sinnvolle Zuordung der Threads zu den Kernen nicht Windows verantwortlich?
Ich kann es ja schon so machen, dass jeder Kern einen Thread bekommt. Aber wenn dann ein Thread von einem anderen Programm plötzlich 100% Auslastung bekommt, dann dauert das komplette Sortieren ewig, weil ich auf diesen Thread warten muss...