- 实验内容
1. 设N个整数有序（由小到大）存放在一维数组中。编写函数binarySearch(),实现使用二分查找算法在一维数组中
查找特定整数item。如果找到，返回item在数组元素中的下标；如果item不在数组中，则返回-1。
①实现方式1：形参是数组，实参是数组名，使用数组元素直接访问方式实现
补充如图
结果如图
②实现方式2：形参是指针变量，实参是数组名，使用指针变量间接访问方式实现
补全如图
运行结果如图
2. 用选择法排序对一组数据由小到大排序。
①
代码：
运行结果：
②补足程序源码文件ex2_2.cpp，使用选择法对字符串按字典序排序。
补足和运行结果
3. 用指针处理字符串
练习①：假定输入的字符串中只包含字母和*，例如字符串****A*BC*DEF*G*******。编写子函数delPrefixStar()，删除字符串中所有前导*删除，中间的和后面的*不删除。即删除后，字符串的内容应当是A*BC*DEF*G*******
练习②：假定输入的字符串中只包含字母和*，例如字符串****A*BC*DEF*G*******。编写子函数delStarButPrefix()，除了前导*之外，删除其它*。即删除后，字符串的内容应当是****ABCDEFG
练习③：假定输入的字符串中只包含字母和*，例如字符串****A*BC*DEF*G*******。编写子函数delMiddleStar()，除了前导*和尾部*之外，删除中间出现的所有*。即删除后，字符串内容应当是****ABCDEFG*******
- 思考与总结：
指针确实太难了，以前几个实验都可以思考出一些什么，这次实验还没有搞懂...常常代码还没读完就有了困意，所以还需继续努力，多多钻研。