首页数据结构c语言实现二分法查找

数据结构c语言实现二分法查找

时间: 2024-12-06 11:14:32 浏览: 84

二分法查找，也称为折半查找，是一种在有序数组中查找特定元素的搜索算法。它的工作原理基于将数组分成两半，并反复比较中间元素与目标值，如果目标值小于中间元素，则在左半部分继续查找；如果大于中间元素，则在右半部分查找，直到找到目标值或者搜索范围为空。在C语言中实现二分法查找的基本步骤如下： ```c #include <stdio.h> // 二分查找函数 int binarySearch(int arr[], int low, int high, int target) { if (high >= low) { int mid = low + (high - low) / 2; // 计算中间索引 // 检查中间元素是否为目标值 if (arr[mid] == target) return mid; // 如果目标值小于中间元素，则在左半部分查找 else if (arr[mid] > target) return binarySearch(arr, low, mid - 1, target); // 否则在右半部分查找 else return binarySearch(arr, mid + 1, high, target); } // 如果没有找到目标值，返回-1表示未找到 return -1; } int main() { int array[] = {1, 3, 5, 7, 9, 11, 13}; int n = sizeof(array) / sizeof(array[0]); int target = 9; int result = binarySearch(array, 0, n - 1, target); if (result != -1) printf("Element found at index %d\n", result); else printf("Element not found in the array.\n"); return 0; } ```

阅读全文