Posted By
Litwr on 2021-02-11 05:52:20
| Re: sort algos for the 6502
Thank you. Indeed there are several quicksort implementations for the 6502 we can find on net. I have been able to find Ultrasort for various 8-bit Commodores and its improvement Lightning sort. However the latter is not available in texts, only in scans. There are several more quicksorts for the 6502 published after 2005 but all of them have some drawbacks which reduce their usability. My quicksort implementation is safe so it never crashes your stack and it is never quadratic.
|