C#：Array类的排序

Array类实现了对数组中元素的冒泡排序。Sort（）方法需要数组中的元素实现IComparable接口。

• System.String和System.Int32实现了IComparable接口，所以可以直接对包含这些类型的元素排序

            string[] names = { "Mike Lissick", "Mark Allen", "John Dixon", "Greg" };
            Array.Sort(names);
            foreach (string name in names)
            {
                Console.WriteLine(name);
                Console.ReadLine();
            }

输出：

• 如果对数组使用定制的类，就必须实现IComparable接口（这个接口只定义了一个方法CompareTo（），如果要比较的对象相等，该方法就返回0，如果实例应排在参数对象的前面，该方法就返回小于0的值，反之则返回大于0的值）。

using System;

namespace ConsoleApplication4
{
    class Program
    {
        static void Main(string[] args)
        {
            Person[] beatles = { new Person("Mike", "Lissick"), new Person("Mark", "Allen"), new Person("John", "Dixon") };
            Person[] beatlesClone = (Person[])beatles.Clone();
            Array.Sort(beatles);
            foreach (Person p in beatles)
            {
                Console.WriteLine(p);
                Console.ReadLine();
            }
        }
    }

    public class Person:IComparable
    {
        public int CompareTo(object obj)
        {
            Person other = obj as Person;
            int result = this.LastName.CompareTo(other.LastName);
            if (result == 0)
            {
                result = this.FirstName.CompareTo(other.FirstName);
            }
            return result;
        }

        public Person()
        { }

        public Person(string firstName, string lastName)
        {
            this.FirstName = firstName;
            LastName = lastName;
        }

        public string FirstName { get; set; }
        public string LastName { get; set; }
        public override string ToString()
        {
            return String.Format("{0} {1}", FirstName, LastName);
        }
    }
}

输出（按照Lastname排序的姓名）：