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

溫馨提示×

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
五家渠市| 永城市| 甘德县| 萝北县| 什邡市| 兴安县| 车致| 广南县| 达尔| 山丹县| 天门市| 广饶县| 张家港市| 喀喇| 湘乡市| 大城县| 修文县| 通辽市| 合江县| 张北县| 新化县| 兴城市| 蕉岭县| 贡嘎县| 长治县| 淮北市| 南部县| 牟定县| 石林| 兴隆县| 南宫市| 盘山县| 镇沅| 囊谦县| 托里县| 镇康县| 新宁县| 沂南县| 宁蒗| 琼海市| 镇宁|