二分法查找升序长度为len的数组a中的target元素
查找成功则返回下标
否则,返回-1
#include <stdio.h>
int print_num( int num )
{
printf( "print_num() num = %d\n", num );
return 0;
}
typedef int ( *type_print_num_func )( int num );
/*
二分法查找升序长度为len的数组a中的target元素
查找成功则返回下标
否则,返回-1
*/
int bsearch( int *a, int len, int target )
{
int low = 0, high = len, mid;
/*查找开始*/
while( low <= high )
{
mid = ( low + high )/2;
if( *( a + mid ) == target )
return mid;
else if( *( a + mid ) < target )
low = mid + 1;
else
high = mid - 1;
}
return -1;
}
int main( int argc, char *argv[] )
{
type_print_num_func func;
int ( *func2 )( int num );
print_num( 1 );
func = print_num;
func( 2 );
func2 = print_num;
func2( 3 );
system( "pause" );
return 0;
}更多二分法查找数组中的元素相关文章请关注PHP中文网！
所谓数组，就是相同数据类型的元素按一定顺序排列的集合，就是把有限个类型相同的变量用一个名字命名，然后用编号区分他们的变量的集合，这个名字称为数组名，编号称为下标。组成数组的各个变量称为数组的分量，也称为数组的元素，有时也称为下标变量。数组是在程序设计中，为了处理方便， 把具有相同类型的若干变量按有序的形式组织起来的一种形式。这些按序排列的同类数据元素的集合称为数组。 数组应用&二维数组目录 1. 数组的简单应用2. 数组排序3. 数组查找4. 数组的使用思想5. 查表法6. 二维数组7. 数组综合
0
每个人都需要一台速度更快、更稳定的 PC。随着时间的推移，垃圾文件、旧注册表数据和不必要的后台进程会占用资源并降低性能。幸运的是，许多工具可以让 Windows 保持平稳运行。
广告
收藏
收藏
收藏
Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号
4278
