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

溫馨提示×

C++二分查找函數怎么實現

c++
小樊
86
2024-07-21 02:36:56
欄目: 編程語言

在C++中實現二分查找函數可以按照以下步驟進行:

  1. 定義一個函數,接收一個有序數組和要查找的目標值作為參數。
  2. 初始化兩個指針,分別指向數組的起始和結束位置。
  3. 在一個循環中,比較中間元素與目標值的大小關系,若相等則返回中間元素的索引,若小于目標值則將起始指針移動到中間元素的右邊一個位置,若大于目標值則將結束指針移動到中間元素的左邊一個位置。
  4. 循環直到起始指針小于等于結束指針,此時若目標值存在于數組中則返回目標值的索引,否則返回-1表示未找到。

以下是一個簡單的二分查找函數的C++實現代碼示例:

int binarySearch(int arr[], int target, int size) {
    int left = 0;
    int right = size - 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;
}

在調用該函數時,傳入一個有序數組、目標值和數組的大小,函數將返回目標值在數組中的索引,如果不存在則返回-1。

0
青海省| 唐山市| 永州市| 龙南县| 昌都县| 安远县| 巩留县| 连平县| 五大连池市| 绥芬河市| 定结县| 遂溪县| 青冈县| 左权县| 松滋市| 得荣县| 屏东市| 泽州县| 余姚市| 南靖县| 仙游县| 永康市| 普兰店市| 莱西市| 社旗县| 项城市| 龙江县| 阿鲁科尔沁旗| 和政县| 贵港市| 武宁县| 策勒县| 巴中市| 青阳县| 大兴区| 元朗区| 乳山市| 岚皋县| 洪泽县| 合川市| 平顺县|