指数搜索？

Question

请问任何机构都有java inplementation exponentail搜索？我无法找到关于该算法的任何有关如何实现它的想法？喜欢的东西：

* Signature method that must implement exponential search. 
* @ Param searchArray integer array in ascending. 
* @ Param x integer element to search for. 
* @ Return integer containing the position in the array <CODE> searchArray <\ CODE> 
* In case the element <CODE> x <\ CODE> be located in this otherwise 
* <CODE> Returns NOT_FOUND </ CODE> 

public int exponentialSearch (int [] searchArray, int x); 

Answer 1

我愿意打赌，而不是指数的搜索，这是一个binary search服用，其中的数据已经升序排列。

它大致步骤如下：

• 你开始在定义为您的阵列由2
• 分长度的地板上的点比较，你要查找的值的点。
• 如果匹配，则返回您找到它的位置。
• 如果更小，从0到您的起点（独占）的数组的子集，并重复上述步骤。
• 如果更大，从起点+ 1和数组的其余部分取数组的子集，并重复上述步骤。