Solved

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

Posted on 2008-10-30
2
1,224 Views
Last Modified: 2012-08-14
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
Comment
Question by:BusyBeee
2 Comments
 
LVL 53

Accepted Solution

by:
Infinity08 earned 500 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

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

Featured Post

Top 6 Sources for Identifying Threat Actor TTPs

Understanding your enemy is essential. These six sources will help you identify the most popular threat actor tactics, techniques, and procedures (TTPs).

Join & Write a Comment

Suggested Solutions

Title # Comments Views Activity
Fast Find Duplicate AND SIMILAR strings Program 5 125
countTriple  challenge 8 70
modThree challenge 4 64
base64 decode encode 12 98
What is Waterfall Model? Waterfall model is the classic Software Development Life Cycle method practiced in software development process. As the name "waterfall" describes, this development is flowing downwards steadily like waterfall, i.e., procee…
Introduction Many of the most common information processing tasks require sorting data sets.  For example, you may want to find the largest or smallest value in a collection.  Or you may want to order the data set in numeric or alphabetical order. …
Here's a very brief overview of the methods PRTG Network Monitor (https://www.paessler.com/prtg) offers for monitoring bandwidth, to help you decide which methods you´d like to investigate in more detail.  The methods are covered in more detail in o…
When you create an app prototype with Adobe XD, you can insert system screens -- sharing or Control Center, for example -- with just a few clicks. This video shows you how. You can take the full course on Experts Exchange at http://bit.ly/XDcourse.

762 members asked questions and received personalized solutions in the past 7 days.

Join the community of 500,000 technology professionals and ask your questions.

Join & Ask a Question

Need Help in Real-Time?

Connect with top rated Experts

22 Experts available now in Live!

Get 1:1 Help Now