ch5《数组和字哨符串》.pptVIP

  • 1
  • 0
  • 约1.5万字
  • 约 74页
  • 2021-04-01 发布于福建
  • 举报
② 判断low=high? 如是,则继续下一步③;否则结束查找,未找到。 ③ 判断x==a[m]? 如相等,则结束查找,已找到;否则继续下一步④ ④ 判断xa[m]? 如是,则x必定落在后半段。以后半段为新查找范 围,再划分两段范围:low=m+1,high不变, m=(low+high)/2。回到第②步。 如不是,x必定落在前半段。以前半段为新查找范 围,再划分两段范围: low不变,high=m-1, m=(low+high)/2。回到第②步。 main ( ) { int low, high, m, x ; int a[10]={ -54, -34, -8, 0, 3, 12, 25, 56, 68, 98 }; printf(Please input x:); scanf (%d, x); low=0; high=9; while (low=high) { m=(low+high)/2; if ( x==a[m] ) break; else if (xa[m]) low=m+1; else high=m-1

文档评论(0)

1亿VIP精品文档

相关文档