C#实现归并排序与快速排序
接口的数据类型，并通过 Lomuto 分区方案实现了快速排序。• 分区：将小于基准的放在左侧，大于基准的放在右侧。• 最优/平均/最差：O(n log n)• 空间复杂度：O(log n)（递归栈）• 空间复杂度：O(n)（需要临时数组）这两个实现都使用了泛型，支持任何实现了。• 最差：O(n²)（当数组已排序时）• 最优/平均：O(n log n)• 通常比归并排序快（常数因子更小）•...
本文介绍了C#中归并排序和快速排序的实现。归并排序采用分治策略，时间复杂度为O(n log n)，适合链表排序；快速排序通过选择基准元素，通常更快，时间复杂度为O(n log n)，但最坏情况下为O(n²)。两者均支持泛型。
