数据结构的折半查找怎么回事

举个例子吧，折半查找的前提是数据以及按升序或降序排列，比如1，2,3,4,5,6,7,8,9,10，如过让你找出3，折半查找的过程如下：

n=3;//要查找的数字

num=10;//升序排列的数字最大值

num1=0;//升序排列的数字最小值

if（n<num/2）

num=num/2;//在num的前半部分找，后半部分都是比n大的

else

num1=num/2;//在num的后半部分找，前半部分都是比n小的

然后就继续迭代

大概就是这个意思，你看看能不能理解，我是这样理解的