Wenn es um Geschwindigkeit geht wird auch kein Mensch Bubblesort verwenden, da es viel bessere gibt. Aber ich wollte nur zeigen das es nicht der am einfachsten zu verstehende ist.

PS: Eigentlich sollte er genau so schnell sein wie Bubblesort. Man muss nur statt dem rauslöschen das ganze Array um 1 Zahl verkürzen, dann hat man die selbe Anzahl an Durchläufen. Mit dem einzigen Nachteil, dasd man unnötig Speicher verbraucht (wegen dem 2. Array).

Dark_Samurai

Hey, Bubblesort ist cool ^^ für kleine Felder kann man den ruhig anwenden. Objektiv betrachtet, sollte man vermeiden, nicht in-place zu sortieren. Das ist mir lieber als ne etwas langsamerer Laufzeit.

also ich glaub bei 50 Elementen ist es sowas von egal ob man da einen tree sort, bubble sort oder was auch immer macht. Das geht so schnell...
Da frißt ein Entity, das man ins Level stellt, vermutlich mehr Performance.
Salopp gesagt: drauf gschissn.

Bei größeren Datenmengen wie z.B. Meshes und Octree sollte man sich Gedanken über eine effiziente Sortierung machen.

Mein persönlicher Favorit ist ja Random-Sort XD