Stilllegung des Forums
Das Forum wurde am 05.06.2023 nach über 20 Jahren stillgelegt (weitere Informationen und ein kleiner Rückblick).
Registrierungen, Anmeldungen und Postings sind nicht mehr möglich. Öffentliche Inhalte sind weiterhin zugänglich.
Das Team von spieleprogrammierer.de bedankt sich bei der Community für die vielen schönen Jahre.
Wenn du eine deutschsprachige Spieleentwickler-Community suchst, schau doch mal im Discord und auf ZFX vorbei!
Werbeanzeige
Eine kurze google suche hat mir gesagt das das quicksort eine nicht stabiler Sortieralgorithmus ist.. ist das oft der fall? es wäre ärgerlich nach 6 stunden rechenzeit festzustellen das das ergebnis nicht konvergiert.. hast du noch weitere tips für Sortieralgorithmen?
das programm generiert mir daten aus nem riesen datensatz die ganze prozedur dauert über 6 stunden und wie vorhin schon erwähnt werden 35% bei dem sortieren verschwendet daher war das mein erster ansatzpunkt.
Dieser Beitrag wurde bereits 1 mal editiert, zuletzt von »Planck« (14.08.2012, 01:04)
nutze das programmieren als wekrzeug und mittel zum zweck und nicht als kunst für sich.
Administrator
@David: Die Zensur für falsch geschriebene Wörter ist ansich eine prima Idee, aber wenn Fehler in Zitaten beheben muss, um Posten zu dürfen, naja. Widerspricht irgendwie dem Geist des Zitierens.
Bisher hat es mit dem sortieren gereicht wenn ich meine standard methode verwendet habe. Ich kann verstehen das sich hardcore informatiker und selbsternannte checker darüber mokieren aber solange der code funktioniert und meine ergebnisse konvergieren ist für mich alles im grünen bereich.
Das passiert aber immer nur einmal, nämlich wenn ich wieder ein neues "Wort" hinzufüge
Werbeanzeige