1.简单二分查找
在一个有序数组中查找某个具体的数n
其实要实现这个功能可以有很多种方法，但用二分查找法是一种比较优的方法。
我们可以用一般方法与二分查找的方法做一个对比：
一般方法：
int main() { int arr[10] = { 1,2,3,4,5,6,7,8,9,10 }; int k = 7;//查找数字7 int i = 0; int flag = 0; for (i = 0; i < 10; i++)//for循环遍历数组 { if (arr[i] == k)//判断每一次遍历是否与所查数字相等 { printf("找到了，下标是%d\n", i); flag = 1; break; } } if (flag == 0) { printf("找不到\n"); } return 0; }
一般的思想就是遍历数组，然后拿要找的数字跟数组中的每一个数字进行比较，找到后返回该数字的下标。这种方法的弊端在于当数组内的个数是N个，如果要查找的数刚好是最后一个，就需要遍历整个数组，查找的速度会更慢，查找的效率更低。
二分查找：
首先要说的是二分查找的思想，数组第一个元素的下标left，最后一个元素的下标right，让两个下标相加除以2得到数组中间元素的下标mid，然后再判断该下标中数组的元素是否就是所查数字k，由于数组内的数字是顺序排列，接下来我们可以得到一次二分查找为：若mid>k,说明k的范围是[left,mid),这时将mid-1赋给right再次判断；若mid；这样每次判断后都是之前的一半，因此二分查找又被称为是折半查找，而一次查找完后没找到就要进行第二次、第三次…，把一次二分查找放进while循环中，就能实现完整的二分查找了。
如下图解：
代码如下：
#include <stdio.h> int main() { int arr[10] = { 1,2,3,4,5,6,7,8,9,10 }; int k = 7;//要查找的数是7 int flag = 0; int left = 0; int right = 9; while (left <= right) { int mid = (left + right) / 2; if (arr[mid] > k) { right = mid - 1; } else if (arr[mid] < k) { left = mid + 1; } else { printf("找到了！%d的下标是%d\n", k,mid); flag = 1; break; } } if (flag == 0) { printf("没找到！\n"); } printf("\n"); return 0; }
这两段代码的结果是一致的
注意：要使用二分查找需要保证数组内的数字必须是有序的
2.两个字符从两端移动，向中间汇聚
要想实现这个功能，首先需要两个字符数组，第一个数组存放有效字符串（如“Welcom to my home!”）,第二个数组存放无意义的字符串（如“***************”），分别用left和right表示第一个字符和最后一个字符的下标，将两个字符串的第一个字符和最后一个字符进行交换，每交换一次打印一下，然后使left++,right–,再进入循环中
#include <stdio.h> int main() { char arr1[] = "Welcom to my home!"; char arr2[] = "******************"; int left = 0; int right = strlen(arr1) - 1; while (left < right) { arr2[left] = arr1[left]; arr2[right] = arr1[right]; printf("%s\n", arr2); left++; right--; } printf("\n"); return 0; }
strlen函数返回的是字符串中字符的个数，遇到‘\0’停止
代码结果如下：
这样看起来不是特别好看，我们可以进一步的优化
我们可以每一秒打印一次状态，这时我们需要借助两个库函数，如下：
优化后代码：
#include <stdio.h> #include <string.h> #include <Windows.h> #include <stdlib.h> int main() { char arr1[] = "Welcom to my home!"; char arr2[] = "******************"; int left = 0; int right = strlen(arr1) - 1; while (left < right) { arr2[left] = arr1[left]; arr2[right] = arr1[right]; printf("%s\n", arr2); Sleep(1000);//Sllep()函数实现睡眠，单位是毫秒 //间隔一秒打印一次 system("cls");//system是一个库函数，cls是清空屏幕的命令 left++; right--; } printf("\n"); return 0; }
1.Sllep()是库函数，实现睡眠，单位是毫秒，Sleep(1000)表示间隔一秒打印一次，
它需要引入头文件#include
2.system(“cls”):system也是库函数，cls是清空屏幕的命令，它需要引入头文件#include
其中一段代码结果如下：
循环应用演示
这里是每一秒打印一次当时的状态
3.模拟用户登录情景
只允许输入三次密码，三次输入错误，登录失败
我们根据如下的代码来讲解
代码如下：
#include <stdio.h> #include <string.h> int main() { //假设密码是：字符串“123456” int i = 0; int flag = 0; char password[20] = { 0 }; for (i = 0; i < 3; i++) { printf("请输入密码：>"); scanf("%s", password); if (0 == strcmp(password,"123456")) { printf("登陆成功！\n"); flag = 1; break; } else { printf("第%d次输入错误\n", i+1); } } if (0 == flag) { printf("登陆失败！\n"); } return 0; }
其实思路非常简单，正确的密码是123456，先创建一个字符数组，然后由我们输入密码，将我们输入的密码与正确密码进行比较，相同则为登录成功，不同则为登陆失败。
值得注意的是，比较两个字符串时，不能简单的进行比较，需要用到strcmp()函数
strcmp()函数比较的是两个字符的ASSIC码值
1.如果第一个字符串小于第二个字符串，返回<0的数字
2.如果第一个字符串大于第二个字符串，返回>0的数字
3.如果第一个字符串等于第二个字符串，返回0
所以我们拿strcmp(password,“123456”))与0比较，相等说明两个字符串的内容相等
两种情况下的结果如下：
登录失败
登陆成功
