1、快速排序的时间复杂度(平均时间复杂度为)
数组本身就有序时，效果很差为O(n^2)
2、STl入门
（1） C++内联函数(inline)和C中宏(#define)区别
内联函数有类型检查，宏定义没有；C++编程尽量使用内联函数
template <class T>
inline const T& max(const T& x,const T& y)
{return ((x<y)?x:y);}
（2）模板template为了代码的复用
模板也类似于C语言中的宏（#define），但是进行类型检查。模板,继承，多态都是为了代码复用。但是模板的代码复用是静态的，即编译时需要编译器解释，针对不同<class T> 产生不同的的函数，这样的缺点是代码膨胀。而多态的类型检查（判断指针指向的是父类还是子类）是发生在程序运行时。
3、