Originally Posted by NorthWay
Agree to disagree?
Well, you can
do it with a bubble sort but you're always
trading off those overheads against something else; even if you don't fully sort the list each time and/or add some kind of pre-sort there's still more overhead than using a faster, more efficient routine in an environment where wasting cycles is problematic.
i've released a game with a bubble-based multiplexer on the Atari 8-bit, but it gets away with it by A) only dealing with six objects, B) running a pre-sort which compares one half of the list with the other and C) all the other stuff like scrolling is based on Atari 8-bit specific techniques which wouldn't work on the C64.