折半查找和散列查找实验步骤

折半查找和散列查找是两种常见的查找算法，下面是它们的实验步骤：

1. 折半查找实验步骤：
- 准备一个有序数组，可以手动输入或者随机生成。
- 输入要查找的目标值。
- 定义数组的左右边界，初始时左边界为0，右边界为数组长度减一。
- 取中间值，如果中间值等于目标值，则查找成功；如果中间值大于目标值，则在左半部分继续查找；如果中间值小于目标值，则在右半部分继续查找。
- 如果左边界大于右边界，则查找失败。

2. 散列查找实验步骤：
- 准备一个散列表，可以手动输入或者随机生成。
- 输入要查找的目标值。
- 根据散列函数计算目标值的散列地址。
- 如果散列表中该散列地址处的元素等于目标值，则查找成功；如果该散列地址处的元素不等于目标值，则根据散列冲突解决方法找到下一个可能的散列地址，继续查找，直到找到目标值或者散列表中不存在目标值为止。

注意：在进行实验时，需要考虑到边界情况和异常情况，例如数组为空、目标值不存在等情况。同时，可以通过统计比较次数和时间复杂度来比较两种算法的效率。