如何用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电脑。

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

递归算法

#include<stdio.h> //二分法实现数组查找 // int recurbinary(int *a, int key, int low, int high) { int mid; if(low > high) return -1; mid = (low + high)/2; if(a[mid] == key) return mid; else if(a[mid] > key) return recurbinary(a,key,low,mid -1); else return recurbinary(a,key,mid + 1,high); }

非递归算法

int binary( int *a, int key, int n ) { int left = 0, right = n - 1, mid = 0; mid = ( left + right ) / 2; while( left < right && a[mid] != key ) { if( a[mid] < key ) { left = mid + 1; } else if( a[mid] > key ) { right = mid - 1; } mid = ( left + right ) / 2; } if( a[mid] == key ) return mid; return -1; } int main(void) { int a[10] = {2,4,6,8,10,12,14,16,18,20},t,k,f; scanf("%d",&t); k = recurbinary(a,t,2,20); f = binary(a,t,10); //非递归算法 if(k == -1){ printf("不存在此数\n"); }else{ printf("%-5d是数组第%d个元素\n%-5d数组的第%d个元素",k,k+1,f,f+1); } return 0; }

【相关学习