自定义类型数组排序的两种实现方式

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版）