关于c#：为什么Array.Sort()与LINQ相比这么慢？

Why is Array.Sort() so slow compared to LINQ?

我制作了一个快速测试应用程序，将LINQ排序与自定义对象上的Array.Sort进行比较。
Array.Sort似乎非常慢！

我做了这样的自定义类：

1
2
3
4
5
6
7
8
9
10
11
12
13
14

class Person : IComparable<Person>
{
public int Age { get; set; }
public string Name { get; set; }

public int CompareTo(Person obj)
{
return this.Age.CompareTo(obj.Age);
}

public Person()
{ }

}

然后我在main()中设置了测试人员：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19

string name ="Mr. Tomek";

Random r = new Random();
int size = 10000000;

DateTime start, end;
Person[] people1 = new Person[size];
Person[] people2 = new Person[size];

for (int i = 0; i < size; i++)
{
people1[i] = new Person();
people1[i].Age = r.Next(0, 10000);
people1[i].Name = name;

people2[i] = new Person();
people2[i].Age = people1[i].Age;
people2[i].Name = people1[i].Name;
}

之后，我测量了Array.Sort和LINQ进行排序所需的时间：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16

start = DateTime.Now;
var sort = from s in people2
orderby s.Age
select s;
end = DateTime.Now;
Console.WriteLine("LINQ:");
Console.WriteLine((end - start).TotalMilliseconds);

start = DateTime.Now;
Array.Sort(people1,((Person p1, Person p2)=>{return p1.CompareTo(p2);}));
end = DateTime.Now;

Console.WriteLine("IComparable:");
Console.WriteLine((end - start).TotalMilliseconds);

Console.ReadLine();

Linq时间：大约1或2毫秒

Array.Sort：超过16秒！

所有数组都已排序(LINQ产生新的集合，并使原始数组保持未排序状态)，但是Array.Sort非常慢！怎么解释呢？ (在调试和释放模式下，Array.Sort极其失败)

在使用Array.Sort排序时，我粘贴了带有lambda表达式的代码，但是无论是否带有它，它都是相同的。 (Class Person实现IComparable接口)