Want to protect your cyber security and still get fast solutions? Ask a secure question today.Go Premium

x
Solved

# How to do a QuickSort subroutine in Assembly (using MASAM)

Posted on 2008-10-30
Medium Priority
1,246 Views
So I am in an intro to assembly course and this is one of our projects.

The only part that we have to do is the quick sort.  We are provided the C++ driver for our sorting subroutine.

I am worried about conceptually thinking though quick sort and coming up with a design plan, which is hopefully, where you all come in.  I was hoping someone could link me to some good sites that explain quick sort/ assembler examples of quick sort (that are heavily commented) so I can step though what they are doing!

If you guys need me to go into more detail on how the program will be accepting information, my subroutine will not be reading in data at all (unsigned bytes, with each line accepting up to 50 unsigned bytes.. just decimal numbers)... it'll already be read in and accessible by the stack register.  Please let me know asap if you need me to go into more detail!  We are graded on efficiency ... which is why I'm doing quicksort (and was recommended by our teacher) but it doesn't matter how big our program is .. just number of executions.
0
Question by:BusyBeee

LVL 53

Accepted Solution

Infinity08 earned 1500 total points
ID: 22848388
The wiki gives a nice explanation of quicksort :

http://en.wikipedia.org/wiki/Quicksort

If you're interested in an assembler listing, you can write the quicksort algorithm in C for example, and let the compiler generate assembler output for it.
0

Author Closing Comment

ID: 31511769
thanks I got some help and I basically have it done!
0

## Featured Post

Question has a verified solution.

If you are experiencing a similar issue, please ask a related question

The greatest common divisor (gcd) of two positive integers is their largest common divisor. Let's consider two numbers 12 and 20. The divisors of 12 are 1, 2, 3, 4, 6, 12 The divisors of 20 are 1, 2, 4, 5, 10 20 The highest number among the c…
Software development teams often use in-memory caches to improve performance. They want to speed up access to, or reduce load on, a backing store (database, file system, etc.) by keeping some or all of the data in memory.   You should implement a…
Integration Management Part 2
I've attached the XLSM Excel spreadsheet I used in the video and also text files containing the macros used below. https://filedb.experts-exchange.com/incoming/2017/03_w12/1151775/Permutations.txt https://filedb.experts-exchange.com/incoming/201…
###### Suggested Courses
Course of the Month12 days, 8 hours left to enroll