折半查找法也叫做二分查找，顾名思义，就是把数据分成两半，再判断所查找的key在哪一半中，再重复上述步骤知道找到目标key; 注意：折半查找法仅适用于对已有顺序的数组、数据进行操作！！！ 很显然，折半查找法相对于其他查找方法例如顺序查找法效率要高很多； 下面我们来实际操作一下，了解二分查找的奥义。 例如：要在数组arr[]={8,7,9,6,4,1,2,5,3,10,11};中查找key=7的位置；首先，我们要先将数组arr中的数据成员进行排序。arr[]={1,2,3,4,5,6,7,8,9,1