MergeSort<T> class
Implementation of an Out of Place Merge Sort (partition-exchange sort) for IList
public class MergeSort<T> : IOutOfPlaceSort<T>
where T : IComparable
parameter | description |
---|---|
T | T must implement IComparable |
Public Members
name | description |
---|---|
MergeSort() | The default constructor. |
Sort(…) | Performs an in-place sort of the collection. |
Remarks
More information about Merge Sorting can be found at Wikipedia or this blog post.
See Also
- interface IOutOfPlaceSort<T>
- namespace TheCodingMonkey.Collections.Sort