华中科技大学c++第5次上机作业

int search(char a[][50],char searchname[]) {

paixu(a);

int low=0,high=9,mid,m; mid=(low+high)/2;

while(low<=high&&strcmp(a[mid],searchname)!=0) { if(strcmp(a[mid],searchname)<0) low=mid+1; else high=mid-1;

mid=(low+high)/2; }

if(strcmp(a[mid],searchname)==0) m=mid+1; else m=0; return m;

}

2) 解决本题的算法思路描述 编写排序的函数 编写交换的函数 编写查找的函数 主函数

3) 调试过程的记载（包括出现的错误，以及修改？）

4) 归纳本题应用的知识点或算法 函数的定义与调用 折半查找 排序

对字符数组的处理

三、对本次实验内容及方法、手段的改进建议，以及实验心得实验心得包括：1）哪些知识点已掌握

基本掌握字符型数组的使用 循环语句的使用 指针传递

函数的声明和调用 排序算法

递归算法

2）哪些知识点有困难 折半查找不熟练 3）对讲课的建议 多进行算法的举例

4）对没有掌握知识的补救建议 多加练习关于折半查找方面的问题 对常用算法进行总结