C# 提供了强大且多功能的数组排序方法。本指南探讨了各种场景，从简单的整数数组到复杂的object数组，展示了C#排序功能的强大和灵活性。
目录
了解Array.Sort()
Array.Sort() 方法是C#数组排序的基石。它提供了多个重载来处理不同的数据类型和排序需求。主要采用快速排序算法，它高效地对数组进行就地排序，直接修改原始数组而无需创建副本。
int[] numbers = { 5, 2, 8, 1, 9, 4 };
Array.Sort(numbers); // 升序
Console.WriteLine(string.Join(", ", numbers)); // 输出：1, 2, 4, 5, 8, 9
这个基本的例子展示了使用整数数组的Array.Sort()。数组被就地升序排序。
字符串数组排序
字符串数组排序同样简单。Array.Sort()默认使用词典顺序（字母顺序）。
string[] names = { "David", "Alice", "Charlie", "Bob" };
Array.Sort(names);
Console.WriteLine(string.Join(", ", names)); // 输出：Alice, Bob, Charlie, David
自定义比较
为了更精细的控制，使用委托或lambda表达式的自定义比较非常宝贵。当根据特定属性排序对象或使用非标准排序时，这至关重要。
int[] numbers = { 5, 2, 8, 1, 9, 4 };
Array.Sort(numbers, (x, y) => y.CompareTo(x)); // 降序
Console.WriteLine(string.Join(", ", numbers)); // 输出：9, 8, 5, 4, 2, 1
lambda表达式(x, y) => y.CompareTo(x)反转了比较，从而得到降序。
对象数组排序
对象数组排序需要指定排序属性。自定义比较是必要的。
public class Person
{
public string Name { get; set; }
public int Age { get; set; }
}
Person[] people = {
new Person { Name = "Bob", Age = 30 },
new Person { Name = "Alice", Age = 25 },
new Person { Name = "Charlie", Age = 35 }
};
Array.Sort(people, (x, y) => x.Age.CompareTo(y.Age)); // 按年龄排序
foreach (var person in people)
{
Console.WriteLine($"{person.Name} - {person.Age}");
}
使用LINQ进行排序
对于更复杂的场景或处理List<T>时，LINQ提供了强大的排序功能。OrderBy()和OrderByDescending()提供了灵活的排序和自定义比较器。
List<Person> peopleList = people.ToList();
var sortedPeopleByName = peopleList.OrderBy(p => p.Name);
foreach (var person in sortedPeopleByName)
{
Console.WriteLine($"{person.Name} - {person.Age}");
}
性能考虑
虽然Array.Sort()通常效率很高，但在处理极大的数组时，请考虑数据大小和比较的复杂性。对于海量数据集，探索专门的排序算法或并行处理技术可能会提高性能。
结论
C#的数组排序机制对于不同的数据类型和排序需求都非常有效。掌握自定义比较并在适当的时候利用LINQ可以确保应用程序高效且灵活的排序。
常见问题
- 问：
Array.Sort()是稳定的吗？ 答：是的，它是一个稳定的排序；相等元素的相对顺序保持不变。 - 问：
Array.Sort()使用什么算法？ 答：它通常使用快速排序或一种内省式排序变体，根据数据动态选择最有效的算法。 - 问：如何排序
List<T>？ 答：使用List<T>.Sort()或LINQ的OrderBy()/OrderByDescending()方法。