Быстрая сортировка вызывает переполнение стека

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

Но не завершено: выбор первого элемента в качестве основного и не сортировка наименьшего подмассива также приведет к переполнению вашего стека.