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

溫馨提示×

c語言折半查找代碼怎么寫

小億
95
2023-11-28 13:35:56
欄目: 編程語言

以下是一個使用C語言編寫的折半查找算法的示例代碼:

#include <stdio.h>

int binarySearch(int arr[], int left, int right, int target) {
    while (left <= right) {
        int mid = left + (right - left) / 2;
        
        if (arr[mid] == target) {
            return mid;
        }
        
        if (arr[mid] < target) {
            left = mid + 1;
        } else {
            right = mid - 1;
        }
    }
    
    // 當查找不到目標元素時,返回-1表示查找失敗
    return -1;
}

int main() {
    int arr[] = {5, 10, 15, 20, 25, 30, 35, 40, 45, 50};
    int target = 30;
    int size = sizeof(arr) / sizeof(arr[0]);
    
    int result = binarySearch(arr, 0, size - 1, target);
    if (result == -1) {
        printf("目標元素 %d 未找到\n", target);
    } else {
        printf("目標元素 %d 在數組中的索引為 %d\n", target, result);
    }
    
    return 0;
}

運行以上代碼,將輸出 “目標元素 30 在數組中的索引為 5”,表示目標元素30在數組中的索引位置為5。如果目標元素不在數組中,則輸出 “目標元素 30 未找到”。

0
佛坪县| 大同市| 安阳县| 措美县| 通辽市| 大名县| 河池市| 沧州市| 越西县| 邢台县| 大渡口区| 涡阳县| 台东市| 钟山县| 东城区| 宁南县| 台湾省| 卢湾区| 西平县| 中卫市| 勃利县| 连州市| 夹江县| 新兴县| 通城县| 余干县| 汕尾市| 德兴市| 远安县| 门头沟区| 应用必备| 马龙县| 丽水市| 金秀| 凤庆县| 桦甸市| 通道| 浮梁县| 津南区| 南安市| 九寨沟县|