C#，数据检索算法之指数搜索（Exponential Search）的源代码

数据检索算法是指从数据集合（数组、表、哈希表等）中检索指定的数据项。

数据检索算法是所有算法的基础算法之一。

本文发布 指数搜索（Exponential Search）的源代码。

1 文本格式

using System;

namespace Legalsoft.Truffer.Algorithm
{
    public static class ArraySearch_Algorithm
    {
        ///

        /// 指数搜索
        ///

        ///
        ///
        ///
        ///
        public static int Exponential_Search(int[] arr, int n, int x)
        {
            if (arr[0] == x)
            {
                return 0;
            }
            int i = 1;
            while (i < n && arr[i] <= x)
            {
                i = i * 2;
            }
            return Binary_Search(arr, i / 2, Math.Min(i, n - 1), x);
        }
    }
}
 

 ——————————————————————

POWER BY 315SOFT.COM &
TRUFFER.CN

2 代码格式

using System;

namespace Legalsoft.Truffer.Algorithm
{
    public static class ArraySearch_Algorithm
    {
        /// 

        /// 指数搜索
        /// 
        /// 
        /// 
        /// 
        /// 
        public static int Exponential_Search(int[] arr, int n, int x)
        {
            if (arr[0] == x)
            {
                return 0;
            }
            int i = 1;
            while (i < n && arr[i] <= x)
            {
                i = i * 2;
            }
            return Binary_Search(arr, i / 2, Math.Min(i, n - 1), x);
        }
    }
}