一个按升序排列的数列中有 n 个数，任意输入一个数，判断该数是否在数列中。如果该数在数列中，就输出该数在数列中的位置；否则，输出信息“数列中没有这个数”。 定义数组 a，将 n 个升序排列的数输入到

n 个数，任意输入一个数，判断该数是否在数列中。如果该数在数列中，就输出该数在数列中的位置；否则，输出信息“数列中没有这个数”。9BI100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
a，将 n 个升序排列的数输入到 a[0]～a[n-1]中。在有序数列中查找某数，可以使用折半查找算法。9BI100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
[low, high]范围内查找数据，其中 low 是查找范围内第一个数的位置，high 是查找范围内最后一个数的位置。初始时，low=0，high=n-1。设 middle 是查找范围中间部位的数的位置，middle=(low+high)/2。