Solved

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

Posted on 2008-10-30
2
1,226 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

Is Your Active Directory as Secure as You Think?

More than 75% of all records are compromised because of the loss or theft of a privileged credential. Experts have been exploring Active Directory infrastructure to identify key threats and establish best practices for keeping data safe. Attend this month’s webinar to learn more.

Question has a verified solution.

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

Suggested Solutions

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 …
Dependencies in Software Design In software development, the idea of dependencies (http://en.wikipedia.org/wiki/Coupling_%28computer_programming%29) is an issue of some importance. This article seeks to explain what dependencies are and where they …
This video explains how to create simple products associated to Magento configurable product and offers fast way of their generation with Store Manager for Magento tool.
Concerto provides fully managed cloud services and the expertise to provide an easy and reliable route to the cloud. Our best-in-class solutions help you address the toughest IT challenges, find new efficiencies and deliver the best application expe…

948 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

19 Experts available now in Live!

Get 1:1 Help Now