C# 数组自定义排序

### C# 中实现数组的自定义排序

对于简单的数据类型如 `int` 或者 `string`，C# 提供了直接调用 `Array.Sort()` 的方式来进行排序[^1]。然而当面对复杂的数据结构或是希望按照特定逻辑对元素进行排序时，则需要提供额外的信息指导编译器完成这一过程。

#### 使用 IComparable<T> 接口实现类内部比较规则

为了使自定义类型的实例能够被正确排序，可以在创建此类时让其实现 `IComparable<T>` 接口并重写 CompareTo 方法：

public class Car : IComparable<Car>
{
    public string Brand { get; set; }
    public int Year { get; set; }

    public int CompareTo(Car other)
    {
        if (other == null) return 1;

        // 首先按年份升序排列；如果相同则依据品牌名称降序排列
        var yearComparison = this.Year.CompareTo(other.Year);
        if (yearComparison != 0)
            return yearComparison;
        
        return other.Brand.CompareTo(this.Brand); // 品牌名倒序
    }
}

这样做的好处在于一旦实现了此接口，在任何地方只要涉及到该类型的数组或列表都可以通过标准库函数轻松地对其进行排序操作而无需再次指定比较策略[^3]。

#### 利用 Comparison<T> 委托传递外部比较逻辑

另一种更为灵活的方式是在调用 Sort 函数的同时传入一个委托表达具体的比较算法。这种方式适用于不想修改原有类的情况下临时改变排序行为的情形:

var cars = new List<Car>();
// ... 添加一些 car 对象到 list ...

cars.Sort((carA, carB) =>
{
    // 定义新的排序规则：例如只考虑品牌的字母顺序而不关心生产日期
    return String.Compare(carA.Brand, carB.Brand, StringComparison.OrdinalIgnoreCase);
});

这种方法允许开发者在不侵入现有代码的基础上动态调整排序条件[^2]。

#### 应用 LINQ 表达式简化查询语句

除了传统的 Array 和 List 的 Sort 方法外，还可以借助于 Language Integrated Query(LINQ)，它提供了更简洁优雅的方式来处理集合上的各种变换需求，包括但不限于排序：

using System.Linq;

// 创建包含多个字符串项的列表...
List<string> items = new List<string>() {"item_9", "item_87"};

// 调用 OrderBy 并传入自定义比较器作为第二个参数
var orderedItems = items.OrderBy(item => item, new CustomComparer());

foreach(var i in orderedItems){
    Console.WriteLine(i);
}

class CustomComparer : IComparer<string>{
    public int Compare(string x, string y){
        // 实现自己的比较逻辑...
        throw new NotImplementedException();
    }
}

这里展示了如何利用扩展方法 `.OrderBy()` 来代替显式的 Sort 调用，并且可以通过向其传递第三个参数来自定义比较机制[^4]。