Re:O(n^2), again, now in Windows Management Instrumentation
by NeoBasilisk on Monday December 09, 2019 @05:49PM
(#21747512)
It's probably because the implementation of the algorithm is the simplest, because you don't need to modify the existing data structure. You don't need to merge or create new arrays. You just repeatedly loop and swap two elements when needed. Super easy by all metrics.
[ Parent
| on HN ]
Re:O(n^2), again, now in Windows Management Instrumentation
by vengefulduck on Monday December 09, 2019 @08:08PM
(#21748627)
You don’t need to modify the data structure for most quadratic sorts though. Or even for quick sort.