Question

设计一个程序，有十五个数按从大到小的顺序存放在一个数组中，输入一个数，要求用折半查找法找出该数是数

设计一个程序，有十五个数按从大到小的顺序存放在一个数组中，输入一个数，要求用折半查找法找出该数是数组中第几个元素的值。如果该数不在数组中，则输出“无此数”。

Answer 1

这不是很简单吗，先从中间查找，与arr[7]先比较大小，如果比它大，再与arr[7+(14-7)/2]比较，以此类推，没找到就输出该 值

追问

…说得简单

追答

做得也简单

追问

你说简单你编一个

追答

你加分我就写

Answer 2

额，这是计算机几级？

追问

大一的作业

追答

苦命的孩子，上大学时还能帮你看看，刚才看了你这题真是有心无力啊，都忘得差不多了。

追问

啊啊啊…～真心不会啊，什么是折半查找！

追答

http://www.docin.com/touch/detail.do?id=287280110

你看看这个