Quicksort يسبب stackoverflow
-
21-09-2019 - |
سؤال
لدي الرمز التالي ، (مأخوذة من هنا) ، لكنه يسبب استثناء 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));
}
المحلول
يجب ألا تقوم بإجراء مكالمة متكررة نوع _same
- أنت تعرف أنه تم فرزه ، لأن كل القيم متشابهة!
نصائح أخرى
ولكن غير مكتمل: اختيار العنصر الأول كمحور وليس فرز أصغر سفر فرعي أولاً سيؤدي أيضًا إلى تجاوز مكدتك.
لا تنتمي إلى StackOverflow