#include＜初见C语言之数组练习题＞

目录

文章目录

练习1两端移动

练习2二分查找

方法一：遍历查找，缺点：效率太低。

方法二：二分查找，效率提高一半

总结

---

文章目录

• 前言
• 一、pandas是什么？
• 二、使用步骤
  • 1.引入库
  • 2.读入数据
• 总结

---

练习1两端移动

演⽰多个字符从两端移动，向中间汇聚

---

代码实现

#include<stdio.h>
#include<windows.h>//电脑系统的指令
int main()
{
    char arr1[] = "欢迎来到不谦虚的谦虚";
    char arr2[] = "#################";
    int sz = sizeof(arr1) / sizeof(arr2[0]);
    int left = 0;
    int right = sz - 2;
    while (left <= right)
    {
        arr2[left] = arr1[left];
        arr2[right] = arr1[right];
        printf("%s\n", arr2);
        Sleep(1000);//系统指令
        system("cls");//清屏指令
        left++;
        right--;
    }
    return 0;
}

结果展示

练习2二分查找

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

方法一：遍历查找，缺点：效率太低。

代码实现：

#include<stdio.h>
int main()
{
	int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
	int k = 0;
	scanf("%d", &k);
	int i = 0;
	int sz = sizeof(arr)/sizeof(arr[0]);
	for (i = 0; i < sz;i++)
	{
		if (arr[i] == k)
		{
			printf("找到啦，下标是：%d\n",i);
			break;
		}
	}
	if (i == sz)
	{
		printf("没有找到，爱咋咋\n");
	}
	return 0;
}

方法二：二分查找，效率提高一半

⽐如我买了⼀双鞋，你好奇问我多少钱，我说不超过300元。你还是好奇，你想知道到底多少，我就让你猜，你会怎么猜？你会1，2，3，4...这样猜吗？显然很慢；⼀般你都会猜中间数字，⽐如：150，然后看⼤了还是⼩了，这就是⼆分查找，也叫折半查找。

流程如下：

代码实现：

#include<stdio.h>
int main()
{
	int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
	int k = 0;
	scanf("%d", &k);
	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;
}

总结

数组的练习

主要是增加对数组的理解和运用。