亚洲激情专区-91九色丨porny丨老师-久久久久久久女国产乱让韩-国产精品午夜小视频观看

溫馨提示×

如何在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
漾濞| 左云县| 温宿县| 磴口县| 徐州市| 喀喇沁旗| 乐东| 儋州市| 祁门县| 三台县| 睢宁县| 九龙坡区| 额尔古纳市| 宁城县| 海南省| 双辽市| 南川市| 清远市| 卓尼县| 澎湖县| 新竹县| 大姚县| 五华县| 英德市| 资溪县| 高碑店市| 深泽县| 西畴县| 化州市| 梁山县| 丹阳市| 酉阳| 广饶县| 顺义区| 米易县| 禹城市| 甘孜| 永安市| 兴文县| 南皮县| 沂源县|