"Does these sorts algorithms (in Standard Library) use some of advanced sorts approaches, like bubble sort ... in their internal implementations."pic.twitter.com/G2aVVlqKBA
-
-
Does bubble sort do better than insertion sort there?
-
I assume it’s been tested per the comment, but I can’t say for sure. The comment seems plausible since the only time the active edge list will not be sorted is when there are self intersecting paths, and in that case the lines will almost always just be swapped.
- 8 more replies
New conversation -
-
-
(I’m surprised that insertion sort isn’t just as fast, but I assume it’s been tested)
Thanks. Twitter will use this to make your timeline better. UndoUndo
-
Loading seems to be taking a while.
Twitter may be over capacity or experiencing a momentary hiccup. Try again or visit Twitter Status for more information.