It is indeed for educational purposes...and practical reasons because the hex file that derives from the C code is about 40K.
The point is to understand how the recursion works at low level and particularly how the stack is built.
After 5 months I decided to give another shot to this program. So I rewrote the partitioning process according to the c version on the first thread.(comments included!!)This part is fully functional and returns the pivot address in each 16-bit register. And then comes the recursive part....
1...
@ salem: I didn't know about that. sorry
@zeitghost: I don't think that there is such implementation. I once found the quicksort for Z80 but I couldn't understand it.
anyway thanx
I ask for your help to write the quicksort algorithm in 8085 assembly. I tried to write it and of course it has too many bugs but my main problem is that I don't know how to handle the recursive character of the algorithm and control the loops. For example, what kind of flag should i use to know...
This site uses cookies to help personalise content, tailor your experience and to keep you logged in if you register.
By continuing to use this site, you are consenting to our use of cookies.