C语言二分查找练习

1.多个字符向从两端移动，向中间汇聚

#include <stdio.h>
int main()
{
	char arr1[] = "Happy birthday to you!";//共十一个字符
	char arr2[] = "######################";//可以打印11个字符
	int left = 0;
	int right = strlen(arr1) - 1;
	printf("%s\n", arr2);
	while (left <= right)
	{
		Sleep(1000);
		arr2[left] = arr1[left];
		arr2[right] = arr1[right];
		left++;
		right--;
		printf("%s\n", arr2);
	}
	return 0;
}

运行结果：

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 = 7;//要找的数字
 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");
}

求中间元素的下标，使用  mid = (left+right)/2 ，如果left和right比较大的时候可能存在问

题，可以使用下面的方式：

 

mid = left+(right-left)/2;

今天就到这里了0.0 bye~