从大到小的数组a[10]: ao]a[1]a2]a[3]a[4]a[5]a[6]a[7a[8]a[9 2018161412108642 =0 =5 =8j=9 1)k=(+j)/2=4 2)k=(i+)/2=7 a[4]>X;i=k+1=5 a[7>X;i=k+1=8 待查找 数X: 4 3)k=(+j)/2=8 a[8]=X;查找成功20 18 16 14 12 10 8 6 4 2 从大到小的数组a[10]： 4 待查找 数X： i=0 j=9 1) k=(i+j)/2=4 a[4]>x; i=k+1=5 i=5 2) k=(i+j)/2=7 a[7]>x; i=k+1=8 i=8 3) k=(i+j)/2=8 a[8]=x; 查找成功 a[0] a[1] a[2] a[3] a[4] a[5] a[6] a[7] a[8] a[9]