针对你希望优化冒泡排序性能且不使用第三方库的需求 算账机器人
针对你希望优化冒泡排序性能且不使用第三方库的需求，鸡尾酒排序（Cocktail Shaker Sort） 是极佳的轻量级替代方案。它通过双向遍历解决了传统冒泡排序中“乌龟问题”（小元素在末尾移动极慢），在部分有序或两端分布不均的数据集上性能显著提升，且代码完全基于原生 C# 实现。
一、核心优化原理
双向冒泡：传统冒泡仅从左向右扫描，鸡尾酒排序先从左向右将最大值移至末尾，再从右向左将最小值移至开头。
动态边界收缩：记录最后一次发生交换的位置，缩小下一轮的扫描范围，避免对已排序区域的无效比较。
提前终止：若某一轮双向扫描均未发生交换，说明数组已完全有序，立即退出。
二、原生 C# 完整代码实现
以下代码封装为通用扩展方法，支持任意 IComparable 类型，零依赖且线程安全（局部变量隔离）。
csharp
using System;
using System.Collections.Generic;
public static class SortingExtensions
{
/// <summary>
/// 鸡尾酒排序（双向冒泡优化）
/// </summary>
public static void CocktailSort<T>(this IList<T> list) where T : IComparable<T>
{
if (list == null || list.Count <= 1) return;
int start = 0;
int end = list.Count - 1;
bool swapped = true;
while (swapped)
{
swapped = false;
// 1. 正向遍历：将最大值冒泡到末尾
for (int i = start; i < end; i++)
{
if (list[i].CompareTo(list[i + 1]) > 0)
{
Swap(list, i, i + 1);
swapped = true;
}
}
// 如果未发生交换，说明已排序完成
if (!swapped) break;
// 重置标志位，准备反向遍历
swapped = false;
// 缩小右边界（末尾元素已就位）
end--;
// 2. 反向遍历：将最小值冒泡到开头
for (int i = end; i > start; i--)
{
if (list[i].CompareTo(list[i - 1]) < 0)
{
Swap(list, i, i - 1);
swapped = true;
}
}
// 缩小左边界（开头元素已就位）
start++;
}
}
private static void Swap<T>(IList<T> list, int i, int j)
{
T temp = list[i];
list[i] = list[j];
list[j] = temp;
}
}
三、使用示例与性能对比
调用方式：
csharp
var numbers = new List<int> { 5, 1, 4, 2, 8, 0, 3 };
numbers.CocktailSort();
// 输出: 0, 1, 2, 3, 4, 5, 8
性能优势场景：
近似有序数据：如 [1, 2, 4, 3, 5]，鸡尾酒排序只需少量往返即可收敛，而冒泡排序仍需多轮单向扫描。
两端极端值：如 [9, 2, 3, 4, 1]，最小值 1 在冒泡排序中需 4 次交换才能到头部，鸡尾酒排序在第一次反向遍历即可到位。
复杂度说明：
最坏/平均时间复杂度：仍为
𝑂
(
𝑛
2
)
O(n
2
)，不适合大规模随机数据（此时应选用 Array.Sort 的内省排序）。
空间复杂度：
𝑂
(
1
)
O(1)，原地排序。
稳定性：稳定排序（相等元素不交换）。
四、选型建议
数据量 < 1000：鸡尾酒排序实现简单且在小数据量下常数项较小，适合嵌入式或教学场景。
数据量 > 1000：建议直接使用 C# 内置的 Array.Sort() 或 List<T>.Sort()，其底层采用 Introspective Sort (内省排序)，结合了快速排序、堆排序和插入排序，性能远超任何
𝑂
(
𝑛
2
)
O(n
2
) 算法。
需要我为你提供鸡尾酒排序与内置 Array.Sort 在不同数据规模下的性能基准测试代码吗？便于你直观量化优化效果。