快速排序導致stackoverflow

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

你不應該做，以排序_same遞歸調用 - 你知道它的排序，因爲所有的價值都是一樣的！

Answer 2

但不完整：選擇第一個元素作爲數據透視表並且不先排序最小的子數組也會使您的堆棧溢出。