如何用C语言二分法实现查找长尾词在数组中的位置？

本文共计361个文字，预计阅读时间需要2分钟。

C语言二分查找实现查找数组元素的两种方法：

1.递归算法：

c int binary_search_recursive(int *a, int left, int right, int key) { if (left > right) return -1; int mid=left + (right - left) / 2; if (a[mid]==key) return mid; if (a[mid] > key) return binary_search_recursive(a, left, mid - 1, key); return binary_search_recursive(a, mid + 1, right, key); }

2. 非递归算法： c int binary_search_iterative(int *a, int left, int right, int key) { while (left key) right=mid - 1; else left=mid + 1; } return -1; }

c语言二分法实现查找数组元素的方法：1、递归算法，代码为；2、非递归算法，代码为。

本教程操作环境：windows7系统、c99版本，DELL G3电脑。