C#方法能否接收存储可比较元素的任意类型数组？

你的需求完全可行，通过C#泛型结合IComparable<T>接口，就能实现类型安全、复用性强的通用排序和交换方法，同时避免不必要的性能损耗。

1. 改造Swap方法为泛型版本 #

你提出的object[]版Swap虽然能运行，但会导致值类型装箱/拆箱，既影响性能又不够类型安全。更优的写法是用泛型：

static void Swap<T>(int firstIndex, int secondIndex, T[] array)
{
    T firstValue = array[firstIndex];
    array[firstIndex] = array[secondIndex];
    array[secondIndex] = firstValue;
}

泛型版本会在编译时为具体类型生成对应的实现，完全避免装箱问题，同时保证类型安全。

2. 改造DoubleBubbleSort为通用泛型方法 #

你猜测的泛型签名思路是对的，只是C#中数组的泛型写法是T[]而非Array<T>，同时需要通过where约束限定T必须实现IComparable<T>，这样才能进行比较操作：

static void DoubleBubbleSort<T>(T[] array) where T : IComparable<T>
{
    for (int i = 0; i < array.Length - 1; i++)
    {
        // 用IComparable<T>.CompareTo替代<运算符
        if (array[i + 1].CompareTo(array[i]) < 0)
        {
            Swap(i, i + 1, array);
            for (int j = i; j > 0; j--)
            {
                if (array[j].CompareTo(array[j - 1]) < 0)
                {
                    Swap(j, j - 1, array);
                }
                else
                {
                    break;
                }
            }
        }
    }
}

关键改动说明 #

• 泛型约束：where T : IComparable<T>确保传入的类型具备自我比较的能力，这是排序的核心前提。
• 比较逻辑替换：泛型类型无法直接使用<运算符，因此改用CompareTo方法——返回值小于0表示当前对象小于目标对象，等于0表示相等，大于0表示大于目标对象，完全满足排序的比较需求。
• 类型安全：泛型方法会在编译时检查传入的数组类型是否符合约束，避免运行时类型错误。

使用示例 #

现在你可以用这个方法处理任意实现了IComparable<T>的类型数组，比如string[]、decimal[]甚至自定义类型：

// 排序整数数组
int[] intArray = { 3, 1, 4, 1, 5 };
DoubleBubbleSort(intArray);

// 排序字符串数组
string[] strArray = { "banana", "apple", "cherry" };
DoubleBubbleSort(strArray);

// 自定义可比较类型
public class Person : IComparable<Person>
{
    public int Age { get; set; }
    public int CompareTo(Person other)
    {
        return Age.CompareTo(other.Age);
    }
}

Person[] people = { new Person { Age = 30 }, new Person { Age = 20 } };
DoubleBubbleSort(people);

内容的提问来源于stack exchange，提问作者Toby Armond