嵌入式工程师学习第四天——数组

        今天是对数组的学习，包括一维数组，二维数组，数组的地址判断，地址移位判断等，下面是脑图：

         二维数组比较复杂，对地址的判断要比一维数组更难记一点，而且二维数组也是特殊的一维数组，形如int a[2][3];实际上a[0][4]的值与a[1][0]的值是一样的。二维数组可以像一维数组那样初始化。总之，二维数组是一个小难点，要花点时间去记去理解。

下面是今天的作业：

1.计算二维数组的最大值，最大值行列下标，最小值，最小值行列下标。

        这题没什么好说的，简单的最值计算；

#include <stdio.h> 

int main(int argc, const char *argv[])
{
	int arr[2][3];
	printf("请输入一个2行3列的数组\n");
	for(int i = 0; i < 2; i ++){
		scanf("%d %d %d",&arr[i][0],&arr[i][1],&arr[i][2]);
		getchar();
	}
	int max,min,maxx,maxy,minx,miny;
	for(int j = 0; j < 2; j ++){
		for(int w = 0; w < 3; w ++){
			if(j == 0 && w == 0){
				max = arr[j][w];
				maxx = j;
				maxy = w;
				min = arr[j][w];
				minx = j;
				miny = w;
			}
			if(max < arr[j][w]){
				max = arr[j][w];
				maxx = j;
				maxy = w;
			}
			if(min > arr[j][w]){
				min = arr[j][w];
				minx = j;
				miny = w;
			}
		}
	}
	printf("最大值是%d,行下标是%d,列下标是%d\n",max,maxx,maxy);
	printf("最小值是%d,行下标是%d,列下标是%d\n",min,minx,miny);

	return 0;
}

结果如下：

 2.对数组int arr[]={12,32,45,56,2}中的偶数，实现冒泡排序

        这题要将偶数全部转移到另一个数组中，然后对新数组进行冒泡排序。

#include <stdio.h> 

int main(int argc, const char *argv[])
{
	int arr[]={12,32,45,56,2};
	int n = sizeof(arr)/sizeof(int);
	int arr2[n];
	int type = 0;
	for(int i = 0;i < n; i++){
		if(arr[i] % 2 == 0){
			arr2[i-type] = arr[i];
			continue;
		}
		type ++;
	}
	int n2 = sizeof(arr2)/sizeof(int);
	int n3 = n2;
	printf("%d",n2);
	while(n2 > 0){
		for(int j = 0; j < n2; j ++){
			if(j == n2 -1){
				break;
			}
			if(arr2[j] > arr2[j+1]){
				int c = arr2[j];
				arr2[j] = arr2[j+1];
				arr2[j+1] = c;
			}
		}
		n2 --;
	}
	printf("偶数升序为：\n");
	for(int k = 0; k < n3; k ++){
		printf("%d ",arr2[k]);
	}
	printf("\n");
	return 0;
}

结果如下：

 3.对数组 int arr[]={12,32,45,56,2,45,23,67,43,7}实现简单选择排序

        也没什么好说的简单的选择排序，脑图上已经详细说明选择排序算法了。

#include <stdio.h> 

int main(int argc, const char *argv[])
{
	int arr[] = {12,32,45,56,2,45,23,67,43,7};
	int n = sizeof(arr) / sizeof(int);
	int n2 = 0;
	while(n2 < n){
		int type = arr[n2];
		int min = n2;
		int type2 = 0;
		for(int i = n2+1; i < n; i ++){
			if(type > arr[i]){
				min = i;
				type2 ++;
			}
		}
		if(type2 != 0){
			int c = arr[n2];
			arr[n2] = arr[min];
			arr[min] = c;
		}
		n2 ++;
	}
	printf("升序为：\n");
	for(int j = 0 ; j < n; j ++){
		printf("%d ",arr[j]);
	}
	printf("\n");
	return 0;
}

结果如下：

 4.实现一维数组中最大值和最小值的交换。

#include <stdio.h> 

int main(int argc, const char *argv[])
{
	int arr[10];
	printf("请输入10个数\n");
	for(int i = 0; i < 10; i ++){
		scanf("%d",&arr[i]);
		getchar();
	}
	int max,min,maxid,minid;
	for(int j = 0; j < 10; j ++){
		if(j == 0){
			max = arr[j];
			min = arr[j];
			maxid = j;
			minid = j;
		}
		if(max < arr[j]){
			max = arr[j];
			maxid = j;
		}
		if(min > arr[j]){
			min = arr[j];
			minid = j;
		}
	}
	int c = max;
	arr[maxid] = arr[minid];
	arr[minid] = c;
	printf("最大最小值交换后的结果为：\n");
	for(int w = 0; w < 10; w ++){
		printf("%d ",arr[w]);
	}
	printf("\n");
	return 0;
}

结果如下：