在c#中,让list原地排序而不创建新集合的最直接方法是调用 list 方法。该方法会修改原始列表的顺序,返回值为 void,不会生成新的集合对象。如果需要对自定义对象进行排序,可以通过实现 icomparable 接口或传入一个 comparison 委托来指定排序规则。

Sort() 方法的基本用法与性能特征
List 使用内省排序(Introsort)算法,平均时间复杂度为 O(n log n),最坏情况也是 O(n log n)。它直接在内存中交换元素位置,因此空间复杂度为 O(log n)(递归栈开销)。对于基本类型如 int、string,无需额外配置即可按自然顺序排序。

using System;
using System.Collections.Generic;
class Program
{
static void Main()
{
List<int> numbers = new List<int> { 5, 2, 8, 1, 9 };
Console.WriteLine("Before: " + string.Join(", ", numbers));
numbers.Sort();
Console.WriteLine("After: " + string.Join(", ", numbers));
}
}
</int></int>
上述代码输出结果为:
Before: 5, 2, 8, 1, 9
After: 1, 2, 5, 8, 9
注意:原始列表 numbers 被就地修改,没有创建新列表。
使用 Comparison 委托进行自定义排序
当需要按非默认规则排序时,可以传入 Comparison 委托。例如,对字符串按长度降序排列,或对对象按多个字段排序。这种方式灵活且高效,仍保持原地排序特性。

using System;
using System.Collections.Generic;
class Person
{
public string Name { get; set; }
public int Age { get; set; }
}
class Program
{
static void Main()
{
var people = new List<person>
{
new Person { Name = "Alice", Age = 30 },
new Person { Name = "Bob", Age = 25 },
new Person { Name = "Charlie", Age = 35 }
};
// 按年龄升序排序
people.Sort((x, y) => x.Age.CompareTo(y.Age));
foreach (var p in people)
{
Console.WriteLine($"{p.Name}: {p.Age}");
}
}
}
</person>
输出结果:
Bob: 25
Alice: 30
Charlie: 35
此例中,Sort 方法通过匿名委托比较 Age 字段,依然原地修改列表。
Sort() 在空列表或单元素列表中的行为
当调用 Sort() 时,若列表为空(Count == 0)或仅含一个元素,方法会立即返回,不执行任何比较或交换操作。这是内部优化,避免无谓计算。该行为不影响正确性,也不引发异常。










