Java-数组的搜索算法

  • 内容
  • 评论
  • 相关

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

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

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

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

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

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

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

猜数游戏:

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

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

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

评论

0条评论

发表评论

电子邮件地址不会被公开。 必填项已用*标注