高效的搜索算法,通常用于有序数据集中查找目标元素(数组的索引)。
原理是通过将数据集划分为两半并与目标进行比较,以确定目标在哪一半中,从而逐步缩小搜索范围,直到找到目标元素或确定不存在。
#include <stdio.h>
int binarySearch(int arr[], int size, int target)
{
int left = 0;
int right = size - 1;
while (left <= right)
{
int mid = (left + right) / 2;
// 中间值相等结束
if (arr[mid] == target)
{
return mid;
}
// 中间值大于目标
if (arr[mid] > target)
{
right = mid - 1;
}
// 中间值小于目标
else
{
left = mid + 1;
}
}
return -1; // 未找到目标元素,返回标识
}
int main()
{
int arr[] = {1, 3, 5, 7, 9, 11, 13, 15};
int size = sizeof(arr) / sizeof(arr[0]);
int target = 9;
printf("有序数组:");
for (int i = 0; i < size; i++)
{
printf("%d ", arr[i]);
}
printf("\n");
int result = binarySearch(arr, size, target);
if (result != -1)
{
printf("元素%d找到,索引为%d\n", target, result);
} else {
printf("元素%d未找到\n",target);
}
return 0;
}
猜数游戏(1-100)
系统随机生产数字,你只管猜数,看看猜几次(二分法更快一点)
运气可能更快
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
int main()
{
srand(time(0));
int number = rand() % 100 + 1;
int count = 0;
int a = 0;
printf("我已经想好了一个1到100的数。\n");
do
{
printf("请猜这个数:");
scanf("%d", &a);
count++;
if (number > a)
{
printf("这个数小了\n");
}
else if (number < a)
{
printf("这个数大了\n");
}
} while (a != number);
printf("恭喜第%d次,你猜对了", count);
return 0;
}