/// <summary>
/// Performs sort using Shell Sort algorithm.
/// Performance:
/// Best: O(n)
/// Worst: O(n*n)
/// Average: O(n*n)
/// In Place
/// Stable
/// </summary>
/// <typeparam name="T">Type contained in the collection</typeparam>
/// <param name="options"></param>
/// <param name="comparer">Comparer for type T</param>
/// <returns></returns>
public static SortOptions <T> UseShellSort <T>(this SortOptions <T> options, IComparer <T> comparer)
{
return(options.UseShellSort(comparer, collection => collection.Count / 2));
}
/// <summary>
/// Performs sort using Shell Sort algorithm.
/// Performance:
/// Best: O(n)
/// Worst: O(n*n)
/// Average: O(n*n)
/// In Place
/// Stable
/// </summary>
/// <typeparam name="T">Type contained in the collection</typeparam>
/// <param name="options"></param>
/// <param name="comparer">Lambda based comparer for type T</param>
/// <param name="incrementFactory">Factory function for calculating custom Increment Step to optimize sorting</param>
/// <returns></returns>
public static SortOptions <T> UseShellSort <T>(this SortOptions <T> options, Func <T, T, int> comparer, Func <IList <T>, int> incrementFactory)
{
return(options.UseShellSort(new LambdaComparer <T>(comparer), incrementFactory));
}
/// <summary>
/// Performs sort using Shell Sort algorithm.
/// Performance:
/// Best: O(n)
/// Worst: O(n*n)
/// Average: O(n*n)
/// In Place
/// Stable
/// </summary>
/// <typeparam name="T">Type contained in the collection</typeparam>
/// <typeparam name="TComparer">IComparer implementation for type T</typeparam>
/// <param name="options"></param>
/// <param name="incrementFactory">Factory function for calculating custom Increment Step to optimize sorting</param>
/// <returns></returns>
public static SortOptions <T> UseShellSort <T, TComparer>(this SortOptions <T> options, Func <IList <T>, int> incrementFactory)
where TComparer : IComparer <T>, new()
{
return(options.UseShellSort(new TComparer(), incrementFactory));
}
/// <summary>
/// Performs sort using Shell Sort algorithm.
/// Performance:
/// Best: O(n)
/// Worst: O(n*n)
/// Average: O(n*n)
/// In Place
/// Stable
/// </summary>
/// <typeparam name="T">Type contained in the collection</typeparam>
/// <param name="options"></param>
/// <param name="comparer">Lambda based comparer for type T</param>
/// <returns></returns>
public static SortOptions <T> UseShellSort <T>(this SortOptions <T> options, Func <T, T, int> comparer)
{
return(options.UseShellSort(new LambdaComparer <T>(comparer), collection => collection.Count / 2));
}
/// <summary>
/// Performs sort using Shell Sort algorithm.
/// Performance:
/// Best: O(n)
/// Worst: O(n*n)
/// Average: O(n*n)
/// In Place
/// Stable
/// </summary>
/// <typeparam name="T">Type contained in the collection</typeparam>
/// <typeparam name="TComparer">IComparer implementation for type T</typeparam>
/// <param name="options"></param>
/// <returns></returns>
public static SortOptions <T> UseShellSort <T, TComparer>(this SortOptions <T> options)
where TComparer : IComparer <T>, new()
{
return(options.UseShellSort(new TComparer(), collection => collection.Count / 2));
}
