3 ms·
How can stablesort use IntroSort if IntroSort is non-stable?
by richardwhiuk 6y ago
How can stablesort use IntroSort if IntroSort is non-stable?
- jsnell 6y agoThey mean that std::stable_sort already needs an extra memory buffer, and falls back to a different algorithm if that can't be allocated.