二分查找及数组传参

二分查找

前提：必须是有序数列（即升序或降序），才可以用二分查找法进行处理；

思路：每次用已知数组的中间数（不一定是最中间数，若数组为偶数个，则中间数偏右或左都可）与需要查找的数X进行比较。以升序数组为例，若X大于中间数，则取右一半的中间数在进行比较；若X小于中间数，则取左一半的中间数进行比较；以此类推进行比较直到找到为止。
代码示例：
#include<stdio.h>
#include<windows.h>
//二分法自定义函数
int BiSearch(int arr[],int num,int x)
{
int left = 0;
int right = num - 1;
int mid, i = 0;
for (;left <= right;)
{
mid = (left + right) / 2;
if (x > arr[mid])
{
left = mid + 1;
}
else if(x < arr[mid])
{
right = mid - 1;
}
else
{
return mid;
}
}
return -1;
}

int main()
{
int arr[] = { 11, 22, 33, 44, 55, 66, 77, 88, 99, 100 };
int x = 66, num = sizeof(arr) / sizeof(arr[0]); / * 计算数组长度 * /
/ * sizeof（arr）整个数组大小 ；sizeof(arr[0]）一个元素的大小 * /
int index = BiSearch(arr, num, x);

if (index == -1)
{
printf(“该组数中无此数据！”);
}
else
{
printf(“index = %d\n”, index);
}
system(“pause”);/ * 程序运行窗口暂停 * /
return 0;
}

注意：数组的大小（sizeof（数组名）） ！= 数组的长度（strlen(数组名)）

数组传参：

1. 数组传参时会发生降维，降维成指针
2. 一维数组在传参时[ ]中可以不填数字