快速排序导致堆栈溢出

Question

我有以下代码（取自此处），但是当列表中有两个相同的值要排序时，它会导致 stackoverflow 异常。

有人可以帮我看看这是什么原因造成的吗？

 public static IEnumerable<int> QSLinq(IEnumerable<int> _items)
{
    if (_items.Count() <= 1)
        return _items;

    var _pivot = _items.First();

    var _less = from _item in _items where _item < _pivot select _item;
    var _same = from _item in _items where _item == _pivot select _item;
    var _greater = from _item in _items where _item > _pivot select _item;

    return QSLinq(_less).Concat(QSLinq(_same)).Concat(QSLinq(_greater));
}

Answer 1

您不应该对 sort _same 进行递归调用 - 您知道它已排序，因为所有值都是相同的！

Answer 2

但不完整：选择第一个元素作为基准并且不首先对最小的子数组进行排序也会溢出堆栈。