Skip to content

woolo/Quicksort_in_x86

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

8 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Quicksort in x86

This project is a x86 implementation of the Quicksort.

Instructions

Converting quickSort.asm into executable quickSort.o

nasm -f elf32 quickSort.asm -o quickSort.o

Using gcc to compile the object file into binary

gcc -m32 -fno-pic quickSort.o -o quickSort

Runing quickSort (up to 1000 integers as parameters are allowed):

./quickSort -98 55 66 -24 74 65 0 99

Or using the auto_test.sh bash script to do all the things in one step:

./auto_test.sh

Degugging:

gdb quickSort

Credit

The code is based on a question on stackoverflow, asked by pushebp and answered by davmac. Woolo implements the additional functions and comments, which includes:

  1. Accepting numbers as arguments from command line.
  2. Being able to sort negative numbers as well.
  3. Printing out the original input and sorted output
  4. More comments for explaination.

About

Quicksort_in_x86

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Contributors