What sorting algorithm does visual c++ use in std::sort -
i've been searching while now, can't find algorithm visual c++ use std::sort function, know gnu standard c++ library uses introsort, there doesn't seem sources saying 1 microsoft's visual c++ use!
use source luke :) quicksort (msvc 2013) or times heap sort or insertion sort (based on size of container)
template<class _ranit, class _diff> inline void _sort(_ranit _first, _ranit _last, _diff _ideal) { // order [_first, _last), using operator< _diff _count; (; _isort_max < (_count = _last - _first) && 0 < _ideal; ) { // divide , conquer quicksort
Comments
Post a Comment