我要投搞

标签云

收藏小站

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

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

如何用二分查找法查找一个数组中的元素

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

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

  展开全部二分查找又叫折半查找,但是有一个前提条件,就是你要查找的数据必须是按顺序储存,以关键字大小来排列的。

  如果是整形数组,存放0~9这10个数,数组必须按0到9(升序)或者9到0(降序)挨个储存。

  如果你数组的元素之字符串,字符串的首字母就得按a~z或者z~a挨个储存,当最高位相同时比较次高位。

  由于一共有7个元素,比较最中间的元素,即第四个,109,由于是升序排列,选择9的右边三个数进行比较,,这就将比较次数缩短了一半。在右半部分再去中间元素,即11,1011,选取11左边部分进行比较,即和10进行比较,得到要找的元素。

  当然也存在找不到的情况,比如找12,先与9比,范围缩小至右半部分,跟11比,在此基础上再缩小至现有右半部分,只剩一个15,不相等, 即没找到想要的元素。

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

上一篇:java什么是二分查找?

下一篇:没有了