二分法 1.算法设计 用一维数组S[]存储该有序序列，设变量low和high表示查找范围的下界和上界，middle表示查找范围的中间位置，x为特定的查找元素。 （1）初始化。令low=0，high=n-1。 （2）middle=(high-…