Array类是C#中所有自定义类型数组的抽象类。这种自定义类型数组可以像String类型一样进行排序。这种排序的方法C#在基础类库中已经实现了，并且向外提供了可用的接口。只要按照C#中提供的方法就可以方便地实现自定义数组的排序。
方式一：
自定义类Person如下，想实现先按FirstName排序，再按LastName排序。如果Person类的代码可以修改的话，只要让Person类继承IComparable接口或IComparable<T>接口。该接口只提供了一个方法CompareTo(T)，用这个方法返回一个Int值用以说明比较对象的大小。方法内的代码就是自定义的排序规则。
class Person { // 属性创建快捷键 Ctr+R,E private string firstName; private string lastName; public string FirstName { get { return firstName; } set { firstName = value; } } public string LastName { get { return lastName; } set { lastName = value; } } public override string ToString() { return firstName + " " + lastName; } }
本例的自定义规则是先按FirstName排序，再按LastName排序，代码如下：
class Person : IComparable<Person> { private string firstName; private string lastName; public string FirstName { get { return firstName; } set { firstName = value; } } public string LastName { get { return lastName; } set { lastName = value; } } // IComparable<>接口实现 public int CompareTo(Person other) { if (other == null) throw new ArgumentNullException("other"); int result = String.Compare(firstName, other.firstName); if (result == 0) { result = String.Compare(lastName, other.lastName); } return result; } public override string ToString() { return firstName + " " + lastName; } }
方式二：
有时已定义的类的代码允许修改或根本没有源代码只有DLL的时候，另一种方法就可以用了。这种方法是创建另一个自定义的继承IComparer接口或IComparer<T>接口的类，用来辅助自定义类的排序。该接口只提供了方法Compare(x,y)。（类似CompareTo（T）） 用这个方法返回一个Int值用以说明比较对象的大小。方法内的代码就是自定义的排序规则。。在辅助类PersonCompare中排序的规则定义了两条，一是先按LastName排序，再按FirstName排序，二是先按FirstName排序，再按LastName排序。并用了一个Enum枚举类来区分这两种排序。代码如下：
enum PersonCompareType { FirstName, LastName } class PersonCompare : IComparer<Person> { private PersonCompareType compareType; public PersonCompare(PersonCompareType compareType) { this.compareType = compareType; } // IComparer<>接口实现 public int Compare(Person x, Person y) { if (x == null) throw new ArgumentNullException("X"); if (y == null) throw new ArgumentNullException("Y"); int result = 0; switch (compareType) { // 先按LastName排序 case PersonCompareType.LastName: { result = x.LastName.CompareTo(y.LastName); if (result == 0) { result = x.FirstName.CompareTo(y.FirstName); } } break; // 先按FirstName排序 case PersonCompareType.FirstName: { result = x.FirstName.CompareTo(y.FirstName); if (result == 0) { result = x.LastName.CompareTo(y.LastName); } } break; default: { throw new ArgumentException("unexpected compare type"); } } return result; } }
两种方式的使用如下：
static void Main(string[] args) { Person[] ps = { new Person { FirstName = "A", LastName = "C" }, new Person { FirstName = "C", LastName = "D" }, new Person { FirstName = "B", LastName = "A" } }; Console.WriteLine("FirstName"); // 方式一 （先按FirstName排序） Array.Sort(ps); foreach (Person p in ps) { Console.WriteLine("{0}", p.ToString()); } Console.WriteLine("LastName"); // 方式二 （先按LastName排序） Array.Sort(ps, new PersonCompare(PersonCompareType.LastName)); foreach (Person p in ps) { Console.WriteLine("{0}", p.ToString()); } Console.WriteLine("FirstName"); // 方式二 （先按FirstName排序） Array.Sort(ps, new PersonCompare(PersonCompareType.FirstName)); foreach (Person p in ps) { Console.WriteLine("{0}", p.ToString()); } Console.ReadKey(); }
使用Array类的两个Sort方法分别与上述两种方式相结合实现排序。方式一与只有自定义数组本身的Sort方法联合使用。方式二与有自定义数组和IComparer类型两个参数的Sort方法一起使用。其实自己只需要实现排序规则说明的方法。而具体用什么方法排序是由C#基础类库实现的（当然我们也可以根据需求自己实现）。C#基础类库中用的排序方法是QuickSort算法，有机会看看源代码。
结果如下：
参考：C# 高级编程（第7版）