查找二字,我们可以理解成:在大量的信息中寻找一个特定的信息元素。在计算机应用中,查找是非常常用的基本运算。在查找算法中,二分查找是一种效率较高并且实现起来较为简单的查找方法,本文将详细介绍用Java实现的二分查找。那么究竟什么是二分查找,我们又该如何实现二分查找呢,且听我细细道来。1. 先来看看顺序查找
1.1 猜数字游戏
如果现在随机选取一个1到10的数字藏在盒子里,现在让你猜盒子里的数字是什么,最简单的办法是什么?
其实最简单的办法就是从1开始一直猜到10,肯定有一个能猜对。
如果运气好,盒子里数字是1,那么一次就猜对了,但是如果运气特别差,盒子里数字是10,那么就需要猜十次。
上述找一个数字从头查找到末尾的方法,我们可以看做是顺序查找。我们先用ava代码来实现这种查找。
1.2 顺序查找实现
例如我们要完成以下需求:
要求在一个存储了多个整数的数组中查找指定元素所在的索引值
示范代码如下:
1.1 猜数字游戏
如果现在随机选取一个1到10的数字藏在盒子里,现在让你猜盒子里的数字是什么,最简单的办法是什么?
其实最简单的办法就是从1开始一直猜到10,肯定有一个能猜对。
如果运气好,盒子里数字是1,那么一次就猜对了,但是如果运气特别差,盒子里数字是10,那么就需要猜十次。
上述找一个数字从头查找到末尾的方法,我们可以看做是顺序查找。我们先用ava代码来实现这种查找。
1.2 顺序查找实现
例如我们要完成以下需求:
要求在一个存储了多个整数的数组中查找指定元素所在的索引值
示范代码如下: