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

溫馨提示×

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
资源县| 特克斯县| 石楼县| 会同县| 郁南县| 启东市| 温泉县| 四子王旗| 焉耆| 观塘区| 屯留县| 南木林县| 吉安市| 武邑县| 八宿县| 泰兴市| 双城市| 潜江市| 洛南县| 涿州市| 拉孜县| 香港| 阳山县| 北川| 密云县| 肥乡县| 鄂托克前旗| 伊川县| 华蓥市| 武穴市| 穆棱市| 克东县| 澎湖县| 瓮安县| 富顺县| 上思县| 漳浦县| 佛教| 荔浦县| 敖汉旗| 凤翔县|