C语言练习02-数组

一、求最值

已知数组元素为{33,5,22,44,55},找出数组中的最大值并打印在控制台

cpp 复制代码
#include<stdio.h>
#include<math.h>

int main()
{
	int arr[] = {33,5,22,44,55};
	int max = arr[0];
	int len = sizeof(arr) / sizeof(int); 
    //注意:sizeof(arr)计算的是数组所占内存空间的总大小
    //计算数组长度时,应该用数组所占内存空间总大小除以数组类型的内存
    //比如:sizeof(arr)/sizeof(int)
	for(int i = 0; i < len; i++)
	{
		if(arr[i] > max)
		{
			max = arr[i];
		}
	}
	printf("%d\n",max);
	return 0;
}

二、数组求和

生成10个1~100之间的随机数存入数组,要求数据不能重复

1)求出所有数据的和

2)求所有数据的平均数

3)统计有多少个数据比平均值小

cpp 复制代码
#include<stdio.h>
#include<math.h>
#include<stdlib.h>
#include<time.h>

int main()
{
	int arr[10] = {0};
	int i = 0;
	int sum = 0;
	int num = 0;
	int Num = 0;
	srand((unsigned int) time(NULL));
	
	//存入数据
	for(i = 0; i < 10; i++)
	{
		int ret = rand() % 100 + 1;
		arr[i] = ret;
	}
	
	//打印数据
	for(int j = 0;j < 10;j++)
	{
		printf("%d ",arr[j]);
	}
	printf("\n");
	
	//求和
	for(int j = 0;j < 10;j++)
	{
		sum = sum + arr[j];
	}
	printf("和为%d ",sum);
	
	//求平均数
	num = sum / 10;
	printf("平均数等于%d",num);
	return 0;
	
	//统计
	for(int j = 0;j < 10;j++)
	{
		if(arr[j] < num)
		{
			Num++;
		}
	}
	printf("有%d个数比平均数小",Num);
}

三、反转数组

cpp 复制代码
#include<stdio.h>
#include<math.h>
#include<stdlib.h>
#include<time.h>

int main()
{
	int arr[] = {2,4,6,8};
	int len = sizeof(arr)/sizeof(int);
	for(int i = len - 1;i >= 0;i--)
	{
		printf("%d ",arr[i]);
	}
	return 0;
}

四、打乱数组中数据的顺序

cpp 复制代码
#include<stdio.h>
#include<math.h>
#include<stdlib.h>
#include<time.h>

int main()
{
	int arr[] = {2,4,6,8};
	int len = sizeof(arr)/sizeof(int);
	srand(time(NULL));
	int ret = rand() % len;
	for(int i = 0;i < len;i++)
	{
		int temp = arr[i];
		arr[i] = arr[ret];
		arr[ret] = temp;
	}
	for(int i = 0;i < len;i++)
	{
		printf("%d ",arr[i]);
	}
	return 0;
}

五、数组常见算法1-基本查找/顺序查找

cpp 复制代码
#include<stdio.h>
#include<math.h>
#include<stdlib.h>
#include<time.h>

int main()
{
	//查找8,若存在则返回其索引值,若不存在,则返回-1
	int arr[] = {2,4,6,8,10};
	int len = sizeof(arr)/sizeof(int);
	for(int i = 0;i < len;i++)
	{
		if(arr[i] == 8)
		{
			printf("%d",i);
		}
	}
	return -1;
}

六、数组常见算法2-二分查找

前提:数据必须按顺序排列

cpp 复制代码
#include<stdio.h>
#include<math.h>
#include<stdlib.h>
#include<time.h>

int BinarySearch(int arr[],int num)
{
	int min = 0;
	int len = sizeof(arr) / sizeof(arr[0]);
	int max = len - 1;
	int mid = (min + max) / 2;
	while(true){
		if(min > max)
		{
			return -1;
		}
		//如果数字在mid的左边,则舍弃右边数字,max变为mid-1
		if(num < arr[mid])
		{
			max = mid - 1;
		}
		//如果数字在mid的右边,则舍弃左边数字,min变为mid+1
		if(num > arr[mid])
		{
			min = mid + 1;
		}
		//如果num和mid索引上的数字相同,则返回mid
		if(num == arr[mid])
		{
			return mid;
		}
	}
	
}

int main()
{
	int arr[] = {2,4,6,8,10};
	int num = 8;
	printf("%d",BinarySearch(arr,num));
	
}

七、冒泡排序法

cpp 复制代码
#include<stdio.h>
#include<math.h>
#include<stdlib.h>
#include<time.h>

	
int main()
{
	int arr[] = {7,4,9,3,5,1};
	int len = sizeof(arr) / sizeof(int);
	for(int i = 0;i < len - 1;i++)
	{
		for(int j = 0;j < len - 1 - i;j++)
		{
			if(arr[j] > arr[j+1])
			{
				int temp = arr[j];
				arr[j] = arr[j+1];
				arr[j+1] = temp;
			}
		}
	}
	for(int i = 0;i < len;i++)
	{
		printf("%d ",arr[i]);
	}
	
}
相关推荐
草莓熊Lotso5 分钟前
【C++】递归与迭代:两种编程范式的对比与实践
c语言·开发语言·c++·经验分享·笔记·其他
zhong liu bin1 小时前
MySQL数据库面试题整理
数据结构·数据库·mysql
Aczone281 小时前
硬件(六)arm指令
开发语言·汇编·arm开发·嵌入式硬件·算法
luckys.one6 小时前
第9篇:Freqtrade量化交易之config.json 基础入门与初始化
javascript·数据库·python·mysql·算法·json·区块链
~|Bernard|7 小时前
在 PyCharm 里怎么“点鼠标”完成指令同样的运行操作
算法·conda
战术摸鱼大师7 小时前
电机控制(四)-级联PID控制器与参数整定(MATLAB&Simulink)
算法·matlab·运动控制·电机控制
Christo37 小时前
TFS-2018《On the convergence of the sparse possibilistic c-means algorithm》
人工智能·算法·机器学习·数据挖掘
鹿鹿学长8 小时前
2025年全国大学生数学建模竞赛(C题) 建模解析|婴儿染色体数学建模|小鹿学长带队指引全代码文章与思路
c语言·开发语言·数学建模
好家伙VCC8 小时前
数学建模模型 全网最全 数学建模常见算法汇总 含代码分析讲解
大数据·嵌入式硬件·算法·数学建模
伴杯猫8 小时前
【ESP32-IDF】基础外设开发2:系统中断矩阵
c语言·单片机·嵌入式硬件·mcu·物联网·github