sort()原型:
sort(first_pointer,first_pointer+n,cmp)
排序区间是[first_pointer,first_pointer+n) 左闭右开
参数1：第一个参数是数组的首地址，一般写上数组名就可以，因为数组名是一个指针常量。
参数2：第二个参数相对较好理解，即首地址加上数组的长度n（代表尾地址的下一地址）。
参数3：默认可以不填，如果不填sort会默认按数组升序排序。也就是1,2,3,4排序(注意这一种只适合于数组，对于结构体就不可行了)。也可以自定义一个排序函数，改排序方式为降序什么的，也就是4,3,2,1这样。
1 bool cmp(struct_name a,struct_name b) 2 { 3 return a.变量名>b.变量名; //如果是这一种那么就是按此变量从大到小排序 4 return a.变量名<b.变量名; //如果是这一种那么就是按此变量从小到大排序 5 return b.变量名<a.变量名; //如果是这一种那么就是按此变量从大到小排序 6 return b.变量名>a.变量名; //如果是这一种那么就是按此变量从小到大排序 7 }
对于数组排序还可以使用标准库中定义好的函数：
升序：sort(begin,end,less<data-type>())
降序：sort(begin,end,greater<data-type>())
lower_bound( )和upper_bound( )使用：
lower_bound( begin,end,num)：从数组的begin位置到end-1位置二分查找第一个大于或等于num的数字，找到返回该数字的地址，不存在则返回end。通过返回的地址减去起始地址begin,得到找到数字在数组中的下标。
upper_bound( begin,end,num)：从数组的begin位置到end-1位置二分查找第一个大于num的数字，找到返回该数字的地址，不存在则返回end。通过返回的地址减去起始地址begin,得到找到数字在数组中的下标。
lower_bound( begin,end,num,greater<type>() ):从数组的begin位置到end-1位置二分查找第一个小于或等于num的数字，找到返回该数字的地址，不存在则返回end。通过返回的地址减去起始地址begin,得到找到数字在数组中的下标。
upper_bound( begin,end,num,greater<type>() ):从数组的begin位置到end-1位置二分查找第一个小于num的数字，找到返回该数字的地址，不存在则返回end。通过返回的地址减去起始地址begin,得到找到数字在数组中的下标。