C++STL之sort和二分查找

C++ STL学习笔记

这篇笔记是对慕课上郭炜老师的c++课程自己的总结，方便日后复习

• 要使用其中的算法，需要#include<algorithm>

1.sort函数（时间复杂度 0(n*log(n)) )

1. 从小到大排序
   对一个基本类型的数组如int型，double型等。

sort（数组名+n1,数组名+n2）;

如果n1=0，则 +n1 可以不写
如上是对数组中范围为**[n1,n2)**的元素从小到大排序，实际上数组中排序元素为n1到n2-1。

int a[]={
   15,4,3,9,7,2,6};
sort(a.a+7);//整个数组从小到大排序
sort(a,a+3);//结果{3，4，15，9，7，2，6}
sort(a+2,a+5);//结果{15，4，3，7，9，2，6}

2. 从大到小排序
   对一个基本类型为T的数组

sort(数组名+n1,数组名+n2，greater);

int a[]