一、引入(定义)小明:"小张,我问你一个问题:在1,3,5,6,7,9这些数中5在那个位置?"小张:"这还不简单,5在第三个位置!我是按顺序来找的:1,3,5。"小明:"那我告诉你1~100这些数,让你找其中100这个数,你也从1~100来一个一个数吗?"小张:"那我会从100~1来数。"小明:"那如果你是一个机器人,我再问你这个问题,问:55在哪个位置?可是你只能从1~100或100~1来数数,可是这样数太慢啦!"小张:"那可以怎们来数呢?"小明:"这就要用到二分法的方法来解决啦!"二分法,是指将一个有序的数列中查找某个东西的位置或最大值、最小值、极值等一种比较快速的方法。做法是先找出数列中