多个字符从两端移动，向中间汇聚
实现思路：定义两个字符数组，将要移动的字符数组元素赋值给另一个数组元素，实现多个字符行两端向中间汇聚。(sizeof，strlen详解:sizeof，sizeof与strlen的区别-CSDN博客
数组：)
#include<stdio.h> #include<string.h>//strlen的头文件 int main() { char arr1[] = "hello world!!!"; char arr2[] = "**************"; int left = 0; int right = strlen(arr1) - 1;//数组元素下标，也可以用(sizeof(arr1)/sizeof(arr2))-2 printf("%s\n", arr2); while (left <= right) { arr2[left] = arr1[left]; arr2[right] = arr1[right]; left++; right--; printf("%s\n", arr2); } return 0; }
上述代码打印结果是一瞬间的。经过下述改良之后，打印结果有时间间隔，且会清理上次打印结果，给人一种逐步打印的感觉，也展示了多个字符从两端移动，向中间汇聚的整体过程。宝宝们下来可以尝试一下。
下述代码会停顿1s打印：（Sleep函数可以控制程序的执行速度，该函数的参数类型为unsigned int，不是浮点数类型）
#include<stdio.h> #include<string.h>//strlen的头文件 #include<windows.h>//Sleep的头文件 #include<stdlib.h>//system的头文件 int main() { char arr1[] = "hello world!!!"; char arr2[] = "**************"; int left = 0; int right = strlen(arr1) - 1;//数组元素下标，也可以用(sizeof(arr1)/sizeof(arr2))-2 printf("%s\n", arr2); while (left <= right) { Sleep(1000);//单位mms，这里停顿1s打印 arr2[left] = arr1[left]; arr2[right] = arr1[right]; left++; right--; printf("%s\n", arr2); } system("cls");//清理屏幕上的信息 printf("%s\n", arr2);//while循环打印的所有内容被清理之后，最后打印一次 return 0; }
最后显示在屏幕上的内容:
二分查找 （也叫折半查找）
在一个升序数组中查找指定的数字n，很容易想到的就是遍历数组。接下来，我们就看看使用遍历数组的方法找指定的数字：
#include<stdio.h> int main() { int arr[]= { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 }; int i = 0; int k = 7;//在数组中找7 int sz = sizeof(arr)/sizeof(arr[0]);//数组元素个数 int find = 0; for (i = 0; i < sz; i++) { if (k == arr[i]) { printf("找到了，下标是%d\n", i); find = 1; break; } } if (find == 0) { printf("找不到了\n"); } return 0; }
当是n个元素时，最坏的情况找了n次，效率低。而当我们折半查找效率就提高了很多。
二分查找
#include<stdio.h> int main() { int arr[] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 }; int k = 7;//要查找的数字 int find = 0; int left = 0; int right = sizeof(arr)/sizeof(arr[1]) - 1;//元素个数 int mid = 0;//中间元素的下标 while (left <= right) { mid = (right + left) / 2; if (arr[mid] < k) { left = mid + 1; } else if (arr[mid] > k) right = mid - 1; else { find = 1; break; } } if (1 == find) { printf("找到了，下标是%d", mid); } else printf("找不到"); return 0; }
当然遍历数组和二分查找的运行结果是一样的 ：
函数实现
int bin_search(int arr[], int left, int right, int key) { int mid = 0; while(left<=right) { mid = left+(right-left)/2; if(arr[mid]>key) { right = mid-1; } else if(arr[mid] < key) { left = mid+1; } else return mid;//找到了，返回下标 } return -1;//找不到 }
欢迎斧正！！！
