BitonicMergeSort<T> class
Implementation of a Bitonic Merge Sort (partition-exchange sort) for IList
public class BitonicMergeSort<T> : IInPlaceSort<T>
where T : IComparable
parameter | description |
---|---|
T | T must implement IComparable |
Public Members
name | description |
---|---|
BitonicMergeSort() | The default constructor. |
Sort(…) | Performs an in-place sort of the collection. (2 methods) |
Remarks
The collection being sorted must have a length that is a Power of 2. More information about Bitonic Merge Sorting can be found at Wikipedia or this blog post.
See Also
- interface IInPlaceSort<T>
- namespace TheCodingMonkey.Collections.Sort