20140725 快速排序时间复杂度 sTL入门

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、

巴特西