给定15个按从小到大已经有序的整数,将其放在一个数组中。另外输入一个整数,要求使用折半查找法找出该数是数组中的第几个元素的值。如果该数不在数组中,则输出“no”。
时间: 2023-04-29 19:00:48 浏览: 139
2.有15个数存放在一个数组中,输入一个数,要求用折半查找法找出该数是数组中第几个元素的值。如果该数不在数组中,则输出“无此数”。以15个数用赋初值的方法在程序
5星 · 资源好评率100%
可以使用折半查找法来查找给定的整数在已排序的数组中的位置。具体步骤如下:
1. 定义一个数组,将给定的15个整数按从小到大的顺序放入数组中。
2. 输入一个整数,作为要查找的目标数。
3. 定义两个变量,分别表示数组的起始位置和结束位置。起始位置为,结束位置为数组长度减1。
4. 进入循环,每次循环都将数组的中间位置作为比较的目标位置。如果目标位置的值等于目标数,则输出该位置并结束循环。
5. 如果目标位置的值大于目标数,则将结束位置设为目标位置减1,继续循环。
6. 如果目标位置的值小于目标数,则将起始位置设为目标位置加1,继续循环。
7. 如果起始位置大于结束位置,则说明目标数不在数组中,输出“no”。
8. 完成查找。
例如,给定的15个整数为1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15,要查找的目标数为8。则按照上述步骤进行查找,最终输出结果为8在数组中的位置为7。
阅读全文