二分法 1.算法设计 用一维数组S[]存储该有序序列,设变量low和high表示查找范围的下界和上界,middle表示查找范围的中间位置,x为特定的查找元素。 (1)初始化。令low=0,high=n-1。 (2)middle=(high-low)/2。 (3)判断low<=high是否成立,若成立,到第4步,否则算法结束。 (4)判断S[middle]与x的关系:若S[middle]>x,则x位于low~middle之间,令high=middle-1,;若S[middle]<x,则x位于midd…