二分法查找：
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;
}
调用：
立即学习“C语言免费学习笔记（深入）”；
本文档主要讲述的是基于VC与Matlab的混合编程实现图像的三维显示；介绍了VC++与Matlab混合编程的一般实现方法，并实现对二维影像图的三维效果显示。 MATLAB既是一种直观、高效的计算机语言,同时又是一个科学计算平台。它为数据分析和数据可视化、算法和应用程序开发提供了最核心的数学和高级图形工具。希望本文档会给有需要的朋友带来帮助；感兴趣的朋友可以过来看看
9
查找数组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中文网！
C语言怎么学习？C语言怎么入门？C语言在哪学？C语言怎么学才快？不用担心，这里为大家提供了C语言速学教程(入门到精通)，有需要的小伙伴保存下载就能学习啦！
广告
收藏
收藏
收藏
Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号
4278
