zoukankan      html  css  js  c++  java
  • STL中的sort算法

    <<STL源码剖析>>中的描述:

     上图表明了关于sort算法的两大要点:

    sort(randomacessiterator it1,randomacessiterator it1)即,sort算法的输入形参是两个,而且必须都是随机迭代器(貌似只有vector和deque满足?)

    sort默认的排序结果是从小到大

    关于STL的sort算法的实现是这样的:

     可见,STL中的sort()并不是单独的某一种算法。而是会根据数据量的大小进行合理的算法调用。针对一个毕竟大的数据量,可能先用快排或者堆排序,然后当分段数据规模较小后,采用插入排序等低级排序算法。

  • 相关阅读:
    flash
    应用缓存
    音频和视频
    拖拽借口
    地理定位接口
    表单元素
    jquery常见用法
    jquery ajax 模板
    Ubuntu下Lucene环境搭配
    小絮叨
  • 原文地址:https://www.cnblogs.com/shaonianpi/p/12742363.html
Copyright © 2011-2022 走看看