从大到小的数组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 待查我5 3)k=(i+j)/2=8 数X: a8]<X;j=k-1=7 j<i则说明数组中没有要查找的数,查找失败20 18 16 14 12 10 8 6 4 2 … 从大到小的数组a[10]： 5 待查找 数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; j=k-1=7 a[0] a[1] a[2] a[3] a[4] a[5] a[6] a[7] a[8] a[9] j<i 则说明数组中没有要查找的数，查找失败 j=7