二分查找法（折半查找）

二分查找法主函数实现
只适用于有序数组（升序、降序）

C语言BUG
int Find(int arr[], int size, int to_find)
//数组作为函数参数时，会被隐式转换为指向数组首元素的指针
//sizeof（指针）在32位系统下就是 4

1、主函数实现二分法

#define  _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
int main()
{
	int arr[] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 0};
	int left = 0;
	int size = sizeof(arr) / sizeof(arr[0]);
	int right = size - 1;
	int to_find;
	int mid = 0;
	printf("请输入要查找的数：\n");
	scanf("%d", &to_find);
	while(left <= right)
	{
		int i;
		mid = (left + right) / 2;
		if(to_find < arr[mid])
		{
			right = mid - 1;
		}
		else if(to_find > arr[mid])
		{
			left = mid + 1;
		}
		else
		{
		    break;
		}
	}
	if(left <= right)
	{
		printf("找到了，下标 = %d\n", mid);
	}
	else
		printf("没找到！\n");
	system("pause");
	return 0;
}

运行结果：
请输入要查找的数：
5
找到了，下标 = 4
请按任意键继续. . .

2、二分法用函数形式写出
//这个代码非常重要
/*

#include <stdio.h>
#include <stdlib.h>

int BinaryFind(int arr[], int size, int to_find)
{
	//[letf, right]表示待查找区间
	int left = 0;
	int right = size -1;
	while(left <= right)
	{
		int mid = (left + right) / 2;
		if(to_find < arr[mid])
		{
			right = mid - 1;//前闭后闭区间，mid不用再查一次
		}
		else if(to_find > arr[mid])
		{
			left = mid + 1;
		}
		else
		{
			return mid;
		}
	}
	return -1;
}

int main()
{
	int arr[] = {1, 2, 3, 4, 5, 6, 7, 8, 9};
	int size = sizeof(arr) / sizeof(arr[0]) - 1;
	int to_find = 0;
	int i;
	printf("请输入要查找的数字：\n");
	scanf_s("%d", &to_find);
       i = BinaryFind(arr, size, to_find);
	if(i == -1)
	{
		printf("没找到！\n");
	}
	else 
	{
        printf("找到了！要找的数下标为：%d\n", i);
	}
	system("pause");
      return 0;
}

运行结果：
请输入要查找的数：
7
找到了，下标 = 6
请按任意键继续. . .

两个小练习

编写代码，演示多个字符从两端向中间移动
//实现撩门帘

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <windows.h>
int main()
{
	char str1[] = "welcome to bit!";//用字符数组表示字符串
	//字符串在C语言中是一组特殊数组，以‘\0’结尾标志
	//""引起来的字面值常亮都是自带 '\0'
	char str2[] = "###############";
	int left = 0;
	int right = strlen(str1) - 1;
	printf("%s\n", str2);
	//int left = 0;
	//int right = sizeof(str1) / sizeof(str1[0]) - 1;
	//int right = strlen(str1) - 1;
	while(left <= right)
	{
		//system("cls");//windows命令行清屏函数
		Sleep(500);//windows系统提供的函数 单位毫秒
		system("cls");//windows命令行清屏函数
		str2[left] = str1[left];
		str2[right] = str1[right];
		printf("%s\n", str2);
		++left;
		--right;
	}
	system("pause");
	return 0;
}

运行结果：
w#############!
we###########t!
wel#########it!
welc#######bit!
welco##### bit!
welcom###o bit!
welcome#to bit!
welcome to bit!
请按任意键继续. . .

编写代码模拟密码输入的场景。
最多输入三次密码，密码正确，提示“登陆成功”
//密码错误，提示重新输入，最多输入三次，三次均错，提示退出程序。

#define  _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int main()
{
	int i;
	for(i = 0; i < 3; i++)
	{
		char password[100] = {0};
        printf("请输入您的密码：\n");
	    scanf("%s", password);
		if(strcmp(password, "123456") == 0)
		{
			printf("登录成功!\n");
			break;
		}
		else
		{
			printf("登录失败，请重新输入!\n");
		}
	}
	system("pause");
	return 0;
}

运行结果：
请输入你的密码：
123
登陆失败，请重新输入密码！
请输入你的密码：
123
登陆失败，请重新输入密码！
请输入你的密码：
123456
登录成功！
请按任意键继续. . .