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

溫馨提示×

C語言二分查找代碼怎么寫

小億
102
2023-08-01 17:00:15
欄目: 編程語言

以下是一個簡單的C語言二分查找的代碼示例:

#include <stdio.h>
int binarySearch(int arr[], int n, int target) {
int left = 0;
int right = n - 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;
}
int main() {
int arr[] = {1, 3, 5, 7, 9, 11};
int n = sizeof(arr) / sizeof(arr[0]);
int target = 7;
int index = binarySearch(arr, n, target);
if (index != -1) {
printf("目標元素的索引為:%d\n", index);
} else {
printf("目標元素未找到\n");
}
return 0;
}

在上面的代碼中,我們定義了一個binarySearch函數,該函數接受一個有序數組arr、數組的大小n以及要查找的目標元素target作為參數。函數通過維護一個左指針left和一個右指針right,不斷將搜索范圍縮小,直到找到目標元素或搜索范圍為空。

main函數中,我們定義了一個有序數組arr,并指定要查找的目標元素為7。然后我們調用binarySearch函數進行查找,并根據返回的索引結果進行輸出。

注意:在進行二分查找之前,要確保數組是有序的。

0
铜陵市| 江孜县| 盐源县| 石城县| 汉川市| 南阳市| 前郭尔| 拜城县| 兴仁县| 巢湖市| 高雄市| 鹤庆县| 当涂县| 乌兰县| 温州市| 比如县| 舒兰市| 金乡县| 油尖旺区| 阳原县| 新昌县| 鄄城县| 永德县| 铜山县| 靖宇县| 开鲁县| 南和县| 隆林| 简阳市| 三穗县| 资溪县| 安阳市| 伊春市| 乌兰县| 嘉禾县| 姜堰市| 策勒县| 大方县| 开原市| 普宁市| 大宁县|