博客

1. 数组的定义和初始化
   
   C语言规定，数组的下标是从0开始的

数组的空间是一段连续的内存空间

数组名既可以表示数组的地址，也可以表示数组首元素的地址，两个在数值上是一样的，但是含义不一样。

注意：

除了sizeof(arr)和&arr中的数组名，其他地方出现的数组名arr，都是数组首元素的地址。

这个要是系统而定，一般都是数组下标由小到大，地址由低到高。

2. 二维数组存储
   
   对于二维数组int array[M][N], 说明如下：

1.M和N都必须为常数，

2.M代表数组有M行，N代表每行中有N个元素

3.其中M可以省略，省略后必须给出初始化表达式，编译器从初始化结果中推断数组有多少行

4.N一定不能省略，因为N省略了就不能确定一行有多少个元素，也不能确定数组有多少行

练习

1.实现一个对整形数组的冒泡排序

思路：遍历数组，对数组中相邻的两个元素进行比较，如果需要升序，前一个数据大于后一个数据时，交换两个位置上的数据，直到所有的数据比较完，此时，最大的数据已经放在数组的末尾。

除最大数据已经排好序外，其余数据还是无序，对剩余数据采用与上述类似的方式进行处理

int BubbleSort(int arr[], int size)
{
	//int size=sizeof(arr) / sizeof(arr[0]);错误冒泡法 数组 传参发生降维 int size=4/4=1;
	for (int i = 0; i < size - 1; i++)
	{//size-1表示：最后一趟区间中只剩余1个元素，该趟冒泡可以省略
		int j = 0;
		for (j = 0; j<size - i - 1;j++)
		{
			if (arr[j]>arr[j + 1])
			{
				int tmp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = tmp;
			}
		}
	}
}
int main()
{
	int arr[] = { 99, 22, 43, 56, 78, 57, 89, 34, 27, 88 };
	int size = sizeof(arr) / sizeof(arr[0]);
	BubbleSort(arr, size);
	for (int i = 0; i < size; i++)
	{
		printf("%d ", arr[i]);
	}
	system("pause");
	return 0;
}

运行结果

2.创建一个整形数组，完成对数组的操作实现函数init() 初始化数组为全0 ，实现print() 打印数组的每个元素，实现reverse() 函数完成数组元素的逆置。要求：自己设计以上函数的参数，返回值。

void print(int arr[],int size)
{
	for (int i = 0; i < size; i++)
	{
		printf("%d ", arr[i]);
	}
	printf("\n");
}
void reverse(int arr[],int size)
{
	int left = 0;
	int right = size - 1;
    while (left<right)
	{
		int tmp = arr[left];
		arr[left] = arr[right];
		arr[right] = tmp;
		left++;
		right--;
	}
}
void Init(int arr[], int size, int set)
{
	int i = 0;
	for (i = 0; i<size; i++)
	{
		arr[i] = set;
		printf("%d ", arr[i]);
	}
}
int main()
{
	int set = 0;
	int arr[] = { 0,1,2,3,4,5,6,7 };
	int size = sizeof(arr) / sizeof(arr[0]);
	print(arr,size);
	reverse(arr,size);
	for (int i = 0; i < size; i++)
	{
		printf("%d ", arr[i]);
	}
	printf("\n");
	Init(arr, size, set);

	system("pause");
	return 0;
}

运行结果

3.将数组A中的内容和数组B中的内容进行交换。（数组一样大）

int main()
{
	int arr1[10] = { 0 };
	int arr2[10] = { 0 };
	int i = 0;
    printf("请输入10个数字:");
	for (i = 0; i<10; i++)
	{
		scanf_s("%d", &arr1[i]);
	}
	printf("请输入10个数字:");
	for (i = 0; i<10; i++)
	{
		scanf_s("%d", &arr2[i]);
	}
	//交换
	for (i = 0; i<10; i++)
	{
		int tmp = arr1[i];
		arr1[i] = arr2[i];
		arr2[i] = tmp;
	}
	for ( i = 0; i< 10; i++)
	{
		printf("%d ", arr1[i]);
	}
	printf("\n");
	for (i = 0; i < 10; i++)
	{
		printf("%d ", arr2[i]);
	}

	system("pause");
	return 0;
}

让我们一起看看运行结果：