91超碰碰碰碰久久久久久综合_超碰av人澡人澡人澡人澡人掠_国产黄大片在线观看画质优化_txt小说免费全本

溫馨提示×

如何在C#中實現二分查找算法

c#
小樊
85
2024-08-21 08:39:29
欄目: 編程語言

在C#中實現二分查找算法可以通過以下代碼示例:

using System;

class BinarySearch
{
    static int binarySearch(int[] arr, int target)
    {
        int left = 0;
        int right = arr.Length - 1;

        while (left <= right)
        {
            int mid = left + (right - left) / 2;

            if (arr[mid] == target)
            {
                return mid;
            }
            else if (arr[mid] < target)
            {
                left = mid + 1;
            }
            else
            {
                right = mid - 1;
            }
        }

        return -1;
    }

    static void Main()
    {
        int[] arr = { 2, 4, 6, 8, 10, 12, 14, 16, 18, 20 };
        int target = 12;

        int result = binarySearch(arr, target);

        if (result != -1)
        {
            Console.WriteLine("Element found at index " + result);
        }
        else
        {
            Console.WriteLine("Element not found");
        }
    }
}

在上面的示例中,我們定義了一個binarySearch方法用于實現二分查找算法。在Main方法中,我們定義了一個有序的整數數組arr和要查找的目標值target。然后調用binarySearch方法進行查找,并輸出結果。

0
尼玛县| 独山县| 广宁县| 成安县| 永吉县| 淳化县| 嘉祥县| 育儿| 德庆县| 安平县| 南岸区| 于田县| 招远市| 龙口市| 固始县| 合江县| 宁强县| 丹寨县| 灵台县| 合川市| 当阳市| 蒙城县| 北辰区| 称多县| 娄底市| 巴东县| 辛集市| 鹤山市| 阿拉善右旗| 海兴县| 信宜市| 西宁市| 金堂县| 高雄市| 宁安市| 聂拉木县| 五河县| 新河县| 胶州市| 渭南市| 乌拉特前旗|