欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  php教程

二分法查找C语言实现

程序员文章站 2022-04-13 18:12:12
...
二分法查找:

a是查找的数组,二分法查找的前提条件是a数据的排序是有序的。key是待查找的变量,n是数组a的长度。

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;
}

调用:

查找数组b在数组a中的下标的位置(当a中不存在b中的数据时,用-1代替)。

int main()
{
int a[] = {1,2,3,4,5,6,7,8,9,12,13,45,67,89,99,101,111,123,134,565,677};
int b[] = { 677, 1, 7, 11, 67 };
int i;
for( i=0; i
{
printf( "%d\n", binary( a, b[i], sizeof(a)/sizeof(a[0])));
}
return 0;
}



更多二分法查找C语言实现相关文章请关注PHP中文网!

相关标签: 二分法查找