排序与检索

#include <algorithm>	//algorithm中文翻译是运算法则

操作	作用
sort (a,a+n)	排序
lower_bound (a,a+n,x)	在数组a中寻找 x ，返回地址

• lower_bound的作用是：查找大于或等于 x 的第一个位置
• sort 可以对任意对象进行排序，包括内置类型和自定义类型，前提是定义了 “<” 运算符

排序对象	调用方式
普通数组	sort (a,a+n)
不定长数组 vector	sort ( v.begin(), v.end() )