C语言学习记录Day05

1.折半查找：时间复杂度log2n，相比起遍历法来说复杂度要小得多。

int main()
{
	int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
	int k = 0;

	printf("请输入要找的数：");
	scanf("%d", &k);

	//在一个有序数组中查找某个具体的数字n
	int sz = sizeof(arr) / sizeof(arr[0]);

	int left = 0;
	int right = sz - 1;

	while(left<=right)
	{ 
		int mid = (left + right) / 2;
		if (arr[mid] < k)
		{
			left = mid + 1;
		}
		else if (arr[mid] > k)
		{
			right = mid - 1;
		}
		else
		{
			printf("找到了，下标是：%d\n", mid);
			break;
		}
	}
	if (left > right)
	{
		printf("找不到\n");
	}

	return 0;
}

2.system是一个库函数，可以执行系统命令：

system("cls");

3.延时代码：（需要头文件windows.h）

Sleep(1000);

4.比较两个字符串是否相等，不能使用==，而应该使用一个库函数：strcmp，如果返回值是0，表示两个字符串相等：

	for (i = 0; i < 3; i++)
	{	
		printf("请输入密码:>");
		scanf("%s", check);
		if (strcmp(password,check)==0)
		{
			printf("登录成功\n");
			break;
		}
		else
		{
			printf("登录失败，请重试（剩余%d次）\n", (2 - i));
		}
	}
	if(i==3)
		printf("登陆失败，次数已经用尽\n");