STL中的sort算法
<<STL源码剖析>>中的描述:
上图表明了关于sort算法的两大要点:
sort(randomacessiterator it1,randomacessiterator it1)即,sort算法的输入形参是两个,而且必须都是随机迭代器(貌似只有vector和deque满足?)
sort默认的排序结果是从小到大。
关于STL的sort算法的实现是这样的:
可见,STL中的sort()并不是单独的某一种算法。而是会根据数据量的大小进行合理的算法调用。针对一个毕竟大的数据量,可能先用快排或者堆排序,然后当分段数据规模较小后,采用插入排序等低级排序算法。
stay foolish,stay hungry