c语言入门（五）

函数栈帧

每一个函数调用，都要在栈区开辟新的空间

栈是由高地址向低地址增长的，即栈是向下生长的

形参是实参的临时拷贝，形参的改变不影响实参

 数组

一组相同类型元素的集合，在内存中连续存放

 二维数组

看似是二维数组，实则是一维数组，在内存中连续存放，行可以省略，列不可以省略

int main()
{
	int arr[3][3] = { 1,2,3,45,67,8,9,4,20 };
	for (int i = 0;i < 3;i++)
	{
		for (int j = 0;j < 3;j++)
		{
			printf("%d ", arr[i][j]);
		}
		printf("\n");
	}
	return 0;
}

数组下标从0开始，注意越界访问

数组作为函数参数

冒泡排序：两两相邻元素进行比较。一趟确定一个元素

void bubble_sort(int arr[], int s)
{
	//趟数：一趟确定一个元素
	for (int i = 0;i < s - 1;i++)
	{
		//一趟交换的过程  要进行多少对比较
		for (int j = 0;j < s - 1 - i;j++)
		{
			if (arr[j] > arr[j + 1])
			{
				int t = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = t;
			}
		}
	}
}
int main()
{
	int arr[] = { 2,54,3,45,763,75,432,55,7,5 };
	//排序
	int sz = sizeof(arr) / sizeof(arr[0]);
	bubble_sort(arr, sz);
	int i = 0;
	for (i = 0;i < sz;i++)
	{
		printf("%d ", arr[i]);
	}
	return 0;
}

数组名是数组首元素地址，但是有两个意外：

• sizeof(数组名):数组名单独放在sizeof内部，这里的数组名表示整个数组的大小，求的是整个数组的大小
• &数组名，这里的数组名表示整个数组，取出的是整个数组