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

溫馨提示×

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
稷山县| 长武县| 汾阳市| 白山市| 新和县| 怀远县| 白城市| 凭祥市| 宁武县| 武清区| 富裕县| 白银市| 盐亭县| 罗定市| 灌阳县| 建阳市| 云霄县| 远安县| 罗山县| 临潭县| 鄂州市| 勃利县| 九江市| 柞水县| 花垣县| 荣成市| 原阳县| 南开区| 丹阳市| 措美县| 原平市| 辽阳市| 休宁县| 沅陵县| 阜平县| 当雄县| 荆门市| 体育| 綦江县| 永宁县| 临泉县|