嵌入式day7

最新推荐文章于 2025-11-27 14:05:49 发布

原创最新推荐文章于 2025-11-27 14:05:49 发布 · 122 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c# #linux

文章展示了如何使用C语言进行一维数组的冒泡排序和简单选择排序算法，以及如何对二维数组进行循环输入、输出、计算总和与平均值。此外，还介绍了如何在一维数组中计算最大差值和最大和。

1，一维数组冒泡排序

	int arr[]={56,34,20,67,82,14,91,73,15};	
    int len=sizeof(arr)/sizeof(arr[0]);//算出元素数量
	//一维冒泡排序
	//冒泡：两个一比，外循环len次，内循环len-i次,若前者大于后者则交换位置。
	for(int i=1;i<len;i++){
		int count=0;//判断是否有交换动作
		for(int j=0;j<len-i;j++){
			if(arr[j]>arr[j+1]){
				int t=arr[j];
				arr[j]=arr[j+1];
				arr[j+1]=t;
				count++;
			}
		}
		if(count==0)break;
	}
	for(int i=0;i<len;i++)printf("%d ",arr[i]);
	printf("\n");

2，一维数组简单选择排序

int arr2[]={56,34,20,67,82,14,91,73,15};
	int len2=sizeof(arr2)/sizeof(arr2[0]);//算出元素数量
	//一维数组简单选择排序
	//简单排序：将第一个元素默认为最值记录下标min，与后面元素作对比，若小于则将min的值改为小值的下标，
	//继续与后面的元素做对比，最终若下标min有改变则将min下标所对应的值与第一个值做交换
	//外循环循环len次，内循环循环len-i
	for(int i=0;i<len2-1;i++){
		int min=i;
		for(int j=i+1;j<len2;j++){
			if(arr2[j]<arr2[min]){
				min=j;
			}
		}
		if(min!=i){
			int t=arr2[i];
			arr2[i]=arr2[min];
			arr2[min]=t;
		}
	}
	for(int i=0;i<len2;i++)printf("%d ",arr2[i]);
	printf("\n");

3，二维数组循环输入，循环输出，计算和和平均值

//二维数组循环输入，循环输出，计算和和平均值
	int arr3[3][3];
	int line=sizeof(arr3)/sizeof(arr3[0]);
	int row=sizeof(arr3[0])/sizeof(arr3[0][0]);
	printf("line=%d,row=%d\n",line,row);
	int sum=0;
	for(int i=0;i<line;i++){
		for(int j=0;j<row;j++){
			printf("输入%d行%d列的值：",i,j);
			scanf("%d",&arr3[i][j]);
			sum+=arr3[i][j];
		}
	}
	for(int i=0;i<line;i++){
		for(int j=0;j<row;j++){
			printf("%d\t",arr3[i][j]);
		}
		printf("\n");
	}
	printf("和为：%d，平均值为：%d\n",sum,sum/(line*row));

4，一维数组计算最大差值，和最大和

	//计算一维数组元素最大差，和最大和
	int min=arr[0],max=arr[0],max2=arr[0];
	for(int i=0;i<len;i++){
		//min
		if(min>arr[i]){
			min=arr[i];
		}
		//max
		if(max<arr[i]){
			max=arr[i];
		}
	}
	for(int i=0;i<len;i++){
		if(max2<arr[i] && max>arr[i]){
			max2=arr[i];
		}
	}
	printf("最大差：%d,最大和：%d\n",max-min,max+max2);