Sorting Methods

MATLAB implementations of a dozen common sorting algorithms

This package contains MATLAB implementations of the following common sorting algorithms

1) Bubble sort
2) Bucket sort
3) Cocktail sort
4) Comb sort
5) Counting sort
6) Heap sort
7) Insertion sort
8) Merge sort
9) Quicksort
10) Radix sort
11) Selection sort
12) Shell sort

The code is written in such a way that it can be easily translated into other languages (e.g., each implementation should be quite efficient in C++). For algorithm details, see the excellent Wikipedia articles on each method, or the canonical algorithms text:

Introduction to Algorithms
http://mitpress.mit.edu/books/introduction-algorithms