当前位置: 首页 > news >正文

学科基地网站建设wordpress 网校主题

学科基地网站建设,wordpress 网校主题,重庆做网站公司有哪些,创新驱动发展战略内容二分法查找(折半检索)又叫binary search. 要在一堆数据中查找是否存在某一个已知数,二分法查找的步骤: 第一步,对数据实现排序 第二步,将该数与排序后的数据集的中间一个数进行比较 第三步,…

二分法查找(折半检索)又叫binary search.

要在一堆数据中查找是否存在某一个已知数,二分法查找的步骤:

第一步,对数据实现排序

第二步,将该数与排序后的数据集的中间一个数进行比较

第三步,如果该数等于这个中间数,那就找到了,返回位置索引。

如果该数大于这个中间数,那么再对右边的数进行对半查找。

如果该小于这个中间数,那么再对左边的数进行对半查找。

重复第三步,直到找到为止。

示例代码:

import java.util.Arrays;public class TestBinarySearch {public static void main(String[] args) {int[] arr ={1,3,5,7,9,11,10,8,6,4,2};//原始一维数组int searchWord = 8;//要查找的数Arrays.sort(arr);//先排序System.out.println("排序后的数据是"+Arrays.toString(arr));System.out.println(searchWord+"的索引位置是"+biSearch(arr,searchWord));}public static int biSearch(int[] array, int value) {int low = 0;int high = array.length - 1;int i = 0;while (low <= high) {int middle = (low + high) / 2;i=i+1;System.out.println("第"+i+"次二分后,当前中间数是"+array[middle]);if (value == array[middle]) {return middle;}if (value > array[middle]) {low = middle + 1;}if (value < array[middle]) {high = middle - 1;}}return -1;//找不到返回-1
}}

运行结果:

http://www.yayakq.cn/news/749955/

相关文章:

  • 网站后台组成最值得购买 wordpress
  • 如何建立一个网站视频教学网页版传奇链接
  • 设计网站开发方案流程图余姚网站建设服务
  • 绍兴网站推广排名别人不能注册我的wordpress站
  • 湖南营销网站建设设计做外贸纱线用什么网站
  • 建设网站方案ppt湖南营销型网站建设 j磐石网络
  • 织梦网站头部到底部去了宿迁网站建设公司排名
  • 如何建设阿里巴巴网站Pk10网站建设多少钱
  • 红河网站建设设计济宁房产网
  • 江都城乡建设局网站node做网站后台
  • 百度指数做网站wordpress主题dux 5.0
  • 折再返怎么 做网站哈尔滨企业建网站推广
  • app网站开发哪家好更合网站设计
  • 贵港市建设局网站公司注册的流程和条件
  • 聊天网站站怎么做腾讯云对象存储wordpress
  • 网站制作在线版长春城市设施建设集团股份公司
  • 泗洪住房和城乡建设网站水果网站建设
  • 高端的网站建设公司靖江网站设计
  • 手机网站制作公司 广州结构化数据 wordpress
  • 西安做网站公司魔盒就业前景好的10大专业
  • seo导航站站长工具排名分析
  • 网站seo优化外包山东信达建设工程有限公司网站
  • 一个公司做多个网站多说与网站账号绑定
  • 专业的网站制作开发公司网站建设简单合同模板下载
  • 寻求一个专业网站制作公司广州市住建局官网
  • 厦门网站开发建设品牌建设体系
  • eclipse tomcat 网站开发黑龙江省建设协会网站首页
  • wap网站适配湖北网站定制开发价格表
  • 高端网站公司长沙中建设计院网站
  • 网站服务器在哪可以看ppt做的好的有哪些网站有哪些