确定查找范围L=0,H=N-1，计算中项J=(L+H)/2。
若arr[mid]=r或L>=H,则结束查找；否则，向下继续。
若arr[mid]<r,说明待查找的元素值只可能在比中项元素大的范围内，则把mid+1的值赋给L，并重新计算mid，转去执行步骤2；若arr[mid]>r，说明待查找的元素值只可能在比中项元素小的范围内，则把mid-1的值赋给H，并重新计算mid，转去执行步骤2。