我要投搞

标签云

收藏小站

爱尚经典语录、名言、句子、散文、日志、唯美图片

当前位置:爱彩网 > 二分搜索 >

二分搜索问题

归档日期:05-01       文本归类:二分搜索      文章编辑:爱尚语录

  .二分搜索问题:设a[0:n-1]是已排好序的数组。试改写二分搜索算法,使得当搜索元素x不在数组a中时,返回小于x的最大元素的位置i和大于x的最小元素的位置j;当搜索元素x在数组a中时,返...

  .二分搜索问题:设a[0:n-1]是已排好序的数组。试改写二分搜索算法,使得当搜索元素x不在数组a中时,返回小于x的最大元素的位置i和大于x的最小元素的位置j;当搜索元素x在数组a中时,返回x在数组中的位置,此时i和j相同。

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  北京巴卜技术有限公司(以下简称巴卜)是具备国际水准的移动商务平台技术和应用方案提供商。自成立以来,巴卜始终 致力于为国内外企业提供具备国际技术水准的移动商务平台及运营服务。vara:array[1..10]ofinteger;i,j,n,x:integer;beginwriteln(输入10个从小到大的数:);fori:=1to10doread(a[i]);writeln(输入要查找的数:);readln(x);i:=1;n:=10;j:=trunc((i+n)/2);repeatifa[j]xthenbeginn:=j-1;j:=trunc((i+j)/2)endelseifa[j]=n);{为什么是这个结束循环条件}ifa[j]=xthenwriteln(查找成功!位置是:,j:3)elsewriteln(查找失败,数组中无此元素!)end.

本文链接:http://pikeducation.com/erfensousuo/91.html