c# - 不同的数组类型作为方法的参数

Question

我有一个问题。我想实现插入排序，但是在不同类型的数组上——int、string 和 double 但我不知道如何在方法中获取不同类型的参数。这是一些代码:

private static string InsertionSort(int[] array)
    {

        Stopwatch stopwatch = new Stopwatch();
        int index, i, j;
        stopwatch.Start();
        for (i = 1; i < array.Length; i++)
        {
            index = array[i];
            j = i;
            while ((j > 0) && (array[j - 1] > index))
            {
                array[j] = array[j - 1];
                j = j - 1;
            }
            array[j] = index;
        }
        stopwatch.Stop();
        return stopwatch.Elapsed.ToString(); 
    }

我尝试使用 InsertionSort(dynamic[] array) 但它仍然不起作用。

Answer 1

您可以像其他人提到的那样使用泛型，但要能够比较项目，您需要添加类型实现 IComparable 的约束。您还需要更改代码以使用 CompareTo 而不是 > 运算符。

private static string InsertionSort<T>(T[] array) where T : IComparable<T>
{
    Stopwatch stopwatch = new Stopwatch();
    int i, j;
    T index;
    stopwatch.Start();
    for (i = 1; i < array.Length; i++)
    {
    index = array[i];
    j = i;
    while ((j > 0) && (array[j - 1].CompareTo(index) > 0))
    {
        array[j] = array[j - 1];
        j = j - 1;
    }
    array[j] = index;
    }
    stopwatch.Stop();
    return stopwatch.Elapsed.ToString(); 
}