Anonymous user
Talk:Sorting algorithms/Strand sort: Difference between revisions
Talk:Sorting algorithms/Strand sort (view source)
Revision as of 00:55, 4 August 2012
, 11 years ago→D Entry: a bit more explanation
m (→D Entry) |
m (→D Entry: a bit more explanation) |
||
Line 15:
}
}</lang>[[User:Bearophile|bearophile]]
::: Well, I'll give it my best try. In my opinion the problem lies with the removeFront / removeBack functions. They don't set the _first._prev / _last._next pointers to null. This affects the linearRemove because it relies on "before" and "after" checks. The following (adjusted) code seems to work. What do you think? <lang d> void removeFront()
{
enforce(_first);
| |||