中文字幕av专区_日韩电影在线播放_精品国产精品久久一区免费式_av在线免费观看网站

溫馨提示×

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
凤台县| 自治县| 水城县| 阳江市| 定州市| 安平县| 屯门区| 于田县| 三穗县| 丹凤县| 百色市| 张家港市| 论坛| 禹城市| 平山县| 堆龙德庆县| 江阴市| 南丹县| 鸡泽县| 电白县| 隆子县| 新乐市| 鹤岗市| 金溪县| 信阳市| 巨野县| 昭平县| 长葛市| 唐河县| 鄂伦春自治旗| 随州市| 沙洋县| 德安县| 鹤峰县| 德兴市| 漳浦县| 平顺县| 历史| 得荣县| 老河口市| 河北区|