Java-数组的搜索算法

数组的搜索算法:从指定数组中去搜索某一个元素的索引是多少.

方式1:线性搜索(从头搜到尾/从尾搜到头):indexOf/lastIndexOf

对于元素过多的数组,性能极低:有N个元素,循环次数= (N + 1) / 2;

方式2:二分搜索法/二分查找法/折半查找.

前提:数组元素必须有顺序.

------------------------------------------------------------------------------------

算法：当数据量很大适宜采用该方法。采用二分法查找时，数据需是排好序的

猜数游戏：

一个朋友让你猜他正在想的一个从1到100之间的数，等你猜了，他会告诉你三种结果中的一个：你猜的比他想的大，或小，或猜中了。

为了能用最少的次数猜中，必须从50开始猜。如果他说你猜的小了，那么就能推出哪个数在50到100之间，所以马上猜75。但如果他说猜大了，你也能明白哪

个说在1到50之间，所以马上猜25。如此重复，范围越来越小，直到猜到为止。