C#实现Exponential Search算法

C#实现Exponential Search算法

Exponential Search（指数搜索）算法是一种用于有序数组中查找元素的高效算法。这种算法通过递增的方式来搜索数组，直到找到目标元素或者需要搜索的区间大小不大于一个预设的阈值为止。

下面我们来看一下如何用C#实现Exponential Search算法。

首先，我们需要创建一个名为ExponentialSearch的类，并定义一个名为Search的静态方法。其参数包括两个：要查找的目标元素target和一个有序数组array，数组的类型可以是int、double、float等基本类型。

接下来，我们在Search方法中定义了startIndex和endIndex两个变量，这两个变量用于表示搜索范围的起始和结束位置，初始值为0和1.

然后，我们在循环中使用倍增的方式来递增endIndex的值，即如果array[endIndex]小于等于target，我们将startIndex设置为endIndex的前一个值，然后将endIndex乘以2。当array[endIndex]大于目标元素时，我们使用Binary Search算法在数组的[startIndex, endIndex]范围内进行二分查找。

最后，如果找到了目标元素，我们返回它在数组中的下标，否则返回-1表示未找到。

下面是完整的C#源代码：