2016第章模.pptVIP

第10章 模板 10.1模板的概念 10.2函数模板 10.2.1 函数模板说明 10.2.2 使用函数模板 10.2.3 用户定义的参数类型 10.3类模板 10.3.1 类模板说明 10.3.2 类模板使用 10.4模板应用实例 问题引入： int abs(int x) { if(x0) return –x; else return x; } 10.1 模板的概念 10.2 函数模板 10.2.2 使用函数模板 10.2.2 使用函数模板 10.2.3 用户定义的参数类型 10.3 类模板 10.3 类模板 class array { int *a; int size; public: ... } 总结 总结 冒泡排序算法 基本思想： （以从小到大排序为例）将待排序的元素进行相邻两元素的比较，如不符合从小到大的顺序，则交换。 void sort( int a[ ], int count) { int temp; for(i=0;icount-1;i++) { for(j=0;jcount-1-i;j++) { if(a[j]a[j+1]) { temp=a[j]; a[j]=a[j+1]; a[j+1]=temp; } } } } 选择排序算法 算法思想：（以从