c++有15个数按由小到大的顺序存放在一个数组中,输入一个数,要求用折半查找法找出该数是数组中第几个元素的值。如果该数不在数组中,则打印出“无此数”

题意：给定一个大小为15的数数组，输入一个数，要求用折半查找法找出该数是数组中第几个元素的值。如果该数不在数组中，则打印出“无此数”。

解法：首先需要将数组排序，使用快速排序等方法。然后利用折半查找法，即每次查找中间位置，判断该位置的值与目标值的大小关系，然后不断缩小查找范围直到找到目标值或者确定目标值不在数组中。最后输出目标值在数组中的位置或者“无此数”。