Sorting Algorithms

Some articles on sorting algorithms, sorting algorithm:

American Flag Sort - Algorithm
... Sorting algorithms in general sort a list of objects according to some ordering scheme ... In contrast to comparison-based sorting algorithms, such as quicksort, american flag sort can only sort integers (or objects that can be interpreted as integers) ... In-place sorting algorithms, including american flag sort, run without allocating a significant amount of memory beyond that used by the original array ...
Sorting Algorithm - Classification - Stability
... Stable sorting algorithms maintain the relative order of records with equal keys ... But if there are equal keys, then a sorting algorithm is stable if whenever there are two records (let's say R and S) with the same key, and R appears before S in the original list, then R will always. 3, 1) (4, 2) (5, 6) (order maintained) (3, 1) (3, 7) (4, 2) (5, 6) (order changed) Unstable sorting algorithms may change the relative order of records with equal keys, but stable ...