武汉理工大学算法设计题(考试专用)(共4页).doc

精选优质文档-倾情为你奉上 算法2.3 二分检索 /给定一个按非降次序排列的元素数组A(1:n),n1,判 断x是否出现。若是，置j，使得x=A(j),若非，j=0/BINSEARCH(A,n,x)1 low 12 high nwhile lowhigh，数组A中没有找到x，返回j04 do5 6 /取处于low和high之间的中间值7 if x=Amid/找到值为x的元素，mid即为其下标，返回mid8 thenreturn mid9 else if x Amid/如果x Amid，则x可能位于low与mid之间，10 /否则x可能位于mid与high之间11 then high mid - 112 else low mid + 113 14 retrun 0一种二分检索的变形BINSEARCH1。BINSEARCH1(A,n,x,j)