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

溫馨提示×

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

c#
小樊
82
2024-09-16 09:10:10
欄目: 編程語言

在C#中,實現二分查找算法的方法如下:

首先,確保你的數據集是有序的。二分查找算法只適用于有序的數據集。接下來,創建一個方法,該方法接受一個有序數組、目標值以及開始和結束索引作為參數。

public int BinarySearch(int[] sortedArray, int target)
{
    int startIndex = 0;
    int endIndex = sortedArray.Length - 1;

    while (startIndex <= endIndex)
    {
        int middleIndex = (startIndex + endIndex) / 2;

        if (sortedArray[middleIndex] == target)
        {
            return middleIndex; // 目標值已找到,返回其索引
        }
        else if (sortedArray[middleIndex]< target)
        {
            startIndex = middleIndex + 1; // 目標值在較大值的那一半,更新開始索引
        }
        else
        {
            endIndex = middleIndex - 1; // 目標值在較小值的那一半,更新結束索引
        }
    }

    return -1; // 目標值不存在于數組中,返回-1
}

這是一個簡單的二分查找算法實現。你可以根據需要對其進行修改或優化。使用此方法時,請確保傳入的數組是有序的。如果數組無序,你需要在調用此方法之前對其進行排序。

0
文成县| 盈江县| 怀宁县| 迭部县| 陆川县| 敦化市| 察隅县| 泽州县| 壶关县| 沁源县| 丹巴县| 津南区| 泾源县| 建瓯市| 望都县| 广州市| 南投县| 卢湾区| 揭阳市| 昭通市| 西宁市| 凤庆县| 堆龙德庆县| 云龙县| 彝良县| 阿坝县| 鄄城县| 霞浦县| 睢宁县| 乌恰县| 乌鲁木齐县| 安国市| 囊谦县| 获嘉县| 交口县| 通海县| 乌拉特前旗| 垦利县| 大荔县| 东光县| 辉县市|