c15

1.选择排序：

template <typename T>
void sort(T a[], int n)
{
	for (int i = 0; i < n; ++i)
		for (int j = i+1; j < n; ++j)
			if (a[i] > a[j])
				swap(a[i], a[j]);
}

2.冒泡排序：用于基本有序场合

template <typename T>
void sort(T a[], int n)
{
	bool flag;
	do
	{
		flag = false;
		for (int j = 1; j < n; ++j)
		{
			if (a[j] < a[j-1])
			{
				swap(a[j], a[j-1]);
				flag = true;
			}
		}
		--n;
	}while(flag);
}

3.插入排序：

template <typename T>
void sort(T a[], int n)
{
	int temp;
	int j;
	for (int i = 1; i < n; ++i)
	{
		temp = a[i];
		for (j = i; j > 0 && a[j-1] > temp; --j)
			a[j] = a[j-1];
		a[j] = temp;
	}
}

4.快速排序：

template <typename T>
void sort(T a[], int n)
{
	if (n <= 1)
		return;
	swap(*a, a[n>>1]);
	T* L = a + 1;
	T* R = a + n -1;
	T temp = *a;
	while (L < R)
	{
		while (*L < temp && L < R)
			++L;
		while (*R >= temp && R > a)
			--R;
		if (L < R)
			swap(*L, *R);
	}
	if (temp > *R)
		swap(*a, *R);
	sort(a, R - a);
	sort(R + 1, a + n - R -1);
}

<pre name="code" class="cpp">template <typename T>
void sort(T a[], int l, int h)
{
	if (l>=h)
		return;
	int first = l;
	int last = h;
	T key = a[l];
	while(first<last)
	{
		while(first<last && a[last]>=key)
			--last;
		a[first] = a[last];
		while(first<last && a[first]<=key)
			++first;
		a[last] = a[first];
	}
	a[first] = key;
	sort(a, l, first-1);
	sort(a, first+1, h);
}

5.模板头 template<typename T>，每个模板必须有自己的模板头

6.优先选用非模板函数

7.模板声明定义不分开，固放头文件中

8.把模板形参确定为实体类型的过程称为模板的实例化

9.模板名<类型实参>共同构成类名：template<typename T> class A{}; A<int> a; void show(A<T> a){}

10.template<typename T; typename U> stuct Pair{T f; U s;}; Pair<int, double> p1;

11.容器成员函数：insert，size，empty，max_size，clear，swap

12.迭代器：begin，end