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