首页顺序存储二分查找c语言,二分查找法(折半查找法)及C语言实现

顺序存储二分查找c语言,二分查找法(折半查找法)及C语言实现

时间: 2023-07-19 21:43:40 浏览: 146

二分查找法（折半查找法）是一种基于比较目标值和数组中间元素的查找算法。如果目标值等于中间元素，则找到目标值；如果目标值较小，则在数组左半部分继续查找；如果目标值较大，则在数组右半部分继续查找。重复这个过程，直到找到目标值或者查找范围为空。以下是顺序存储二分查找的C语言实现： ```c #include <stdio.h> int binarySearch(int arr[], int n, int key) { int left = 0, right = n - 1; while (left <= right) { int mid = left + (right - left) / 2; if (arr[mid] == key) { return mid; } else if (arr[mid] < key) { left = mid + 1; } else { right = mid - 1; } } return -1; // 没有找到目标值 } int main() { int arr[] = {2, 4, 6, 8, 10}; int n = sizeof(arr) / sizeof(arr[0]); int key = 8; int index = binarySearch(arr, n, key); if (index != -1) { printf("找到目标值 %d，索引为 %d\n", key, index); } else { printf("没有找到目标值 %d\n", key); } return 0; } ``` 在上面的代码中，`binarySearch` 函数接收一个整型数组 `arr`，数组长度 `n` 和目标值 `key`，然后返回目标值在数组中的索引。如果没有找到目标值，则返回 `-1`。主函数中的 `arr` 数组已经按照从小到大的顺序排好序了，因此可以直接调用 `binarySearch` 函数进行查找。

阅读全文