数组练习—二分查找—多个字符从两端移动，向中间汇聚

目录

​编辑

数组练习一：多个字符从两端移动，向中间汇聚

数组练习二：二分查找

---

数组练习一：多个字符从两端移动，向中间汇聚

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<string.h>//strlen函数的头文件为：#include<string.h>
#include<windows.h>//Sleep函数的头文件为：#include<windows.h>
#include<stdlib.h>//system函数的头文件为：#include<stdlib.h>
//①数组练习一
//*************************************数组练习一多个字符从两端移动，向中间汇聚****************************************
//编写代码，演示多个字符从两端移动，向中间汇聚。

int main()
{
	char arr1[] = "welcome to luoyang";
	char arr2[] = "******************";
	int left = 0;//数组是从下标0开始。
	int right = strlen(arr1) - 1;//求字符串长度再-1为对应数组下标，
	printf("%s", arr2);           //-->也可以用sizeof求字符串长度，（因为sizeof计算的长度包含‘\0’，故对应相同数组下标要-2为数组下标）  无需包含头文件
																	  
	while(left <= right)	//当左边小于等于右边时，可以一直向中间汇聚。大于的时候就停止循环的运行
	{
		Sleep(2000);      //睡眠2秒再运行接下来的程序，
		system("cls");    //清屏函数，
		arr2[left] = arr1[left];
		arr2[right] = arr1[right];
		printf("%s", arr2);
		left++;   
		right++;
	}


	return 0;
}

数组练习二：二分查找

在⼀个 升序 的数组中查找指定的数字n，很容易想到的⽅法就是遍历数组，但是这种⽅法效率比较低。

⽐如我买了⼀双鞋，你好奇问我多少钱，我说不超过300元。你还是好奇，你想知道到底多少，我就让

你猜，你会怎么猜？你会1，2，3，4...这样猜吗？显然很慢；⼀般你都会猜中间数字，⽐如：150，然后看⼤了还是小了，这就是 ⼆分查找，也叫折半查找。

一次折半过程：
1、确定被查找的范围
2、确定被查找范围左右下标
3、根据左右下标确定中间元素下标
4、然后找到中间元素和要找的元素比较
        a>找到了 就结束
        b>找不到，根据大小关系，确定新的查找范围（折半）

//前提为一个升序的数组中查找指定数字key
#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]);
	int mid = 0;//中间元素的下标
	int key = 7;//要找的数字
	while(left <= right)
	{
		mid = (left + right) / 2;
		if (arr[mid] > key)
			right = mid - 1;
		else if (arr[mid] < key)
		{
			left = mid + 1;
		}
		else
			printf("中间元素下标%d\n", mid);
		break;
	}
	if (left > right)
		print("没有找到\n");

		return 0;
}