C/C++ STL sort

# include <algorithm>
sort(begin,begin+len,greater<data_type>())
sort(begin,begin+len,less<data_type>())

自定义比较运算符

bool cmp(int a, int b)
{
    return a>b;
    // 在cmp=true是期望的，反之是不期望的。
}

sort 的本质

• 元素规模小于一定阈值16插入排序；
• 元素规模大于一定阈值16
  • 递归层数阈值2*lg(n)，太深用堆排序
  • 不深，变形的一次快排（首尾中找一个中间值的元素作为分隔）