数组练习之二分查找和多个字符从两端向中间汇聚

多个字符从两端移动,向中间汇聚

实现思路:定义两个字符数组,将要移动的字符数组元素赋值给另一个数组元素,实现多个字符行两端向中间汇聚。(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;
}

当然遍历数组和二分查找的运行结果是一样的 :

欢迎斧正!!!

相关推荐
小汉堡编程24 分钟前
数据结构——vector数组c++(超详细)
数据结构·c++
weixin_472339463 小时前
高效处理大体积Excel文件的Java技术方案解析
java·开发语言·excel
枯萎穿心攻击4 小时前
响应式编程入门教程第二节:构建 ObservableProperty<T> — 封装 ReactiveProperty 的高级用法
开发语言·unity·c#·游戏引擎
雾里看山4 小时前
顺序表VS单链表VS带头双向循环链表
数据结构·链表
Eiceblue5 小时前
【免费.NET方案】CSV到PDF与DataTable的快速转换
开发语言·pdf·c#·.net
m0_555762906 小时前
Matlab 频谱分析 (Spectral Analysis)
开发语言·matlab
学不动CV了6 小时前
ARM单片机启动流程(二)(详细解析)
c语言·arm开发·stm32·单片机·51单片机
浪裡遊6 小时前
React Hooks全面解析:从基础到高级的实用指南
开发语言·前端·javascript·react.js·node.js·ecmascript·php
好好研究6 小时前
学习栈和队列的插入和删除操作
数据结构·学习
lzb_kkk7 小时前
【C++】C++四种类型转换操作符详解
开发语言·c++·windows·1024程序员节