C++第6章.pptVIP

6.1 模板 6.1.1 函数模板及应用 6.1.1 函数模板及应用 6.1.1 函数模板及应用 6.1.1 函数模板及应用 6.1.1 函数模板及应用 6.1.1 函数模板及应用 6.1.2 类模板与线性表 6.1.2 类模板与线性表 6.1.2 类模板与线性表 6.1.2 类模板与线性表 6.1.2 类模板与线性表 6.1.2 类模板与线性表 6.1.2 类模板与线性表 6.1.2 类模板与线性表 【例6.3】顺序表类模板 ６.2 排序与查找 6.2.1 常用查找方法 6.2.1 常用查找方法 6.2.1 常用查找方法—对半查找 6.2.1 常用查找方法 6.2.1 常用查找方法 6.2.1 常用查找方法 6.2.1 常用查找方法 6.6.2 常用的排序法 6.2.2 常用的排序法 6.6.2 常用的排序法 6.2.2 常用的排序法 6.2.2 常用的排序法 第六章 模板与数据结构 【例6.3】顺序表类模板 【例6.3】顺序表类模板 【例6.3】顺序表类模板 【例6.3】顺序表类模板 【例6.3】顺序表类模板 【例6.3】顺序表类模板 【例6.3】顺序表类模板 【例6.3】顺序表类模板 【例6.4】对半查找递归算法 【例6.4】对半查找递归算法 【例6.4】对半查找递归算法 【例6.5】对半查找迭代算法 【例6.6】升序直接插入排序算法 【例6.7】升序对半插入排序算法 【例6.8】冒泡排序算法 【例6.8】冒泡排序算法 学生类为数组元素 class student{ int id ; //学号 string name; // 姓名 char sex; // 性别 int age; // 年龄 string address; //家庭地址 float eng, phy, math, electron; //英语,物理,数学和电子学成绩 public: student(){} student(int,string,char,int,string,float,float,float,float); bool operator(student ele){return idele.id;} void show(){ coutid\tname\tsex\t‘ age\taddress\teng\tphy\t‘ math\telectronendl;} }; 【例6.8】冒泡排序算法 int main(){ const int h=4; int i; Orderedliststudent,100 ordlist; student n[h]={ student(6004327,张菲,m,19,北京路58号,80,85,90,78), student(6004121,关雨,w,19,天津路64号,88,75,91,68), student(6004118,刘蓓,w,18,上海路37号,78,95,81,88), student(6004219,赵昀,m,18,重庆路95号,78,95,81,88)}; for(i=0;ih;i++) ordlist.Insert(n[i],i); //建立顺序表 cout未排序表：endl; ordlist.print(); ordlist.BubbleSort(); cout已排序表：endl; ordlist.print(); return 0; } 【例6.9】直接选择排序 【例6.10】冒泡排序算法 【例6.10】冒泡排序算法——函数模版 【例6.10】冒泡排序算法 3．选择排序（Selection Sort） 基本思想是：每一趟从待排序的记录中选出关键字最小的元素，顺序放在已排好序的子序列的后面，直到全部记录排序完成。直接选择排序（Straight Selection Sort）是最简单的。此方法的最大优点是易读。缺点是做过的工作和序列的部分有序性利用不上，效率低。选择排序中也有可能利用到以前的工作的方法，如堆排列（Heap Sort） [49 38 65 97 76 13 27 49’] ?13 [38 65 97 76 49 27 49’] ?13 27 [65 97 76 49 38 49’] ?13 27 38 [97 76 49 65 49’] ?13 27 38 49 [76 97 65 49’] ?13 27 38 49 49’ [97 65 76] ?13 27 38 49 49’ 65 [97 76] ?13 27 38 49 49’ 65 76 97