【C语言】数组练习
【C语言】数组练习
练习1：多个字符从两端移动，向中间汇聚
编写代码，演示多个字符从两端移动，向中间汇聚
练习2、二分查找
在⼀个升序的数组中查找指定的数字n，很容易想到的方法就是遍历数组，但是这种方法效率比较低。
比如我买了⼀双鞋，你好奇问我多少钱，我说不超过300元。你还是好奇，你想知道到底多少，我就让
你猜，你会怎么猜？你会1，2，3，4…这样猜吗？显然很慢；⼀般你都会猜中间数字，比如：150，然
后看大了还是小了，这就是⼆分查找，也叫折半查找。（查找的前提是数据是有序的）
下面是代码示例：
#include <stdio.h>
int main()
{
int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
int left = 0;
int right = sizeof(arr) / sizeof(arr[0]) - 1;
int key = 3;
int mid = 0;
int find = 0;
while (left <= right)
{
mid = (left + right) / 2;
if (arr[mid] > key)
{
right = mid - 1;
}
else if (arr[mid] < key)
{
left = mid + 1;
}
else
{
find = 1;
break;
}
}
if (1 == find)
{
printf("恭喜您找到了，下标是%d\n", mid);
}
else
{
printf("找不到\n");
}
return 0;
}
原文地址：https://blog.csdn.net/ChiaWei_Lee/article/details/142695637
免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！