在新版.NET中如何高效取消原地排序且不牺牲过多性能？

方案1：自定义带间隙检查的排序算法（推荐，性能损失极小） #

原生Array.Sort/List.Sort不支持取消，我们可以实现与原生算法逻辑一致的排序（比如快速排序），只在递归入口、循环迭代的间隔点插入取消检查——这种检查频率极低，对性能影响几乎可以忽略。

以字节数组的快速排序为例：

public static void SortWithCancellation(byte[] array, CancellationToken cancellationToken)
{
    if (array == null || array.Length <= 1)
        return;
    
    QuickSort(array, 0, array.Length - 1, cancellationToken);
}

private static void QuickSort(byte[] array, int left, int right, CancellationToken cancellationToken)
{
    // 每次递归前检查取消标记，频率远低于逐次比较
    cancellationToken.ThrowIfCancellationRequested();
    
    int i = left, j = right;
    byte pivot = array[(left + right) / 2];
    
    while (i <= j)
    {
        while (array[i] < pivot) i++;
        while (array[j] > pivot) j--;
        
        if (i <= j)
        {
            (array[i], array[j]) = (array[j], array[i]);
            i++;
            j--;
        }
    }
    
    if (left < j)
        QuickSort(array, left, j, cancellationToken);
    if (i < right)
        QuickSort(array, i, right, cancellationToken);
}

使用方式：

byte[] arr = new byte[1024 * 1024 * 1024];
var cts = new CancellationTokenSource(1000); // 1秒超时自动取消

try
{
    SortWithCancellation(arr, cts.Token);
}
catch (OperationCanceledException)
{
    // 处理取消逻辑
}

优缺点：性能接近原生排序，取消响应及时；需要自行实现对应类型的排序逻辑（自定义对象需调整比较逻辑）。

方案2：Task包装+超时放弃（简单但不中断排序） #

如果对资源占用要求不高，可以用Task.Run执行原生排序，配合Task.WaitAsync实现超时取消——注意：这种方式不会中断排序线程，只是不再等待结果，排序会在后台完成，适合数组不大、CPU资源充足的场景。

byte[] arr = new byte[1024 * 1024 * 1024];
var cts = new CancellationTokenSource(1000);

try
{
    await Task.Run(() => Array.Sort(arr), cts.Token).WaitAsync(cts.Token);
}
catch (OperationCanceledException)
{
    // 排序可能还在后台执行，仅放弃处理结果
}

优缺点：无需自定义排序，代码简单；但排序线程会持续占用CPU直到完成，不适合超大数组或资源紧张的场景。

方案3：利用Thread.Interrupt()（仅适用于特定场景） #

.NET Core/.NET 5+保留了Thread.Interrupt()，但它仅能在线程处于等待/睡眠/阻塞状态时抛出ThreadInterruptedException。如果排序线程一直在执行计算（无等待），Interrupt()不会立即生效，直到线程进入等待状态。

byte[] arr = new byte[1024 * 1024 * 1024];
Thread thread = new Thread(() => 
{
    try
    {
        Array.Sort(arr);
    }
    catch (ThreadInterruptedException)
    {
        // 处理中断逻辑
    }
})
{ IsBackground = true };

thread.Start();

if (!thread.Join(1000))
    thread.Interrupt();

优缺点：可复用原生排序；但取消响应不及时（线程可能一直执行排序直到完成），可靠性差，不推荐作为通用方案。

避坑提醒 #

• 绝对不要使用Thread.Abort()：.NET Core及之后版本已明确废弃，会抛出PlatformNotSupportedException，且原生Abort本身会导致线程状态不一致、资源泄漏等问题。
• 禁止在Comparison<T>委托中每次比较都调用ThrowIfCancellationRequested()：这会导致排序性能暴跌（尤其是大数据量场景），因为比较操作是高频执行的。

内容的提问来源于stack exchange，提问作者DxCK