C语言--数组1

一维数组和二维数组

【一维数组的创建和初始化】

数组的创建

数组是一组相同类型元素的集合。

数组的初始化

数组在创建时不指定数组的大小就要初始化。数组的元素个数根据初始化内容来确定。但对于下面代码要区分，其在内存中如何分配。

char arr1[] = "abc";
char arr2[3] = {'a','b','c'};

【一维数组的使用】

操作符：[]，下表引用操作符，它是一个数组访问的操作符，采用下标引用指定元素，下标从[0]开始。

【一维数组在内存中的存储】

数组在内存中是连续存放的

【二维数组的创建和初始化】

二维数组的创建

int arr[3][6];
char arr[5][8];
double arr[1][4];

二维数组的初始化

int arr[3][6] = {1,2,3,4};
char arr[3][4] = {{1,2},{3,4}};
double arr[][4] = {{2,3},{4,5}};

二维数组的行可以省略，列不能省略。

【一维数组的使用】

访问元素方式同一维数组，二维数组的列和行都是从[0]开始的。

【一维数组在内存中的存储】

数组在内存中是连续存放的

冒泡排序

#include <stdio.h>

mp_px(int arr[], int sz)
{
	//接收的arr第一个元素地址
	//printf("%p", arr);
	int i = 0;
	int flag = 1;
	for (i = 0; i < sz-1;i++)
	{
		//一趟冒泡
		int j = 0;
		for (j = 0; j< sz-1-i; j++)
		{
			if (arr[j] > arr[j + 1])
			{
				int tmp = arr[j];
				arr[j] = arr[j+1];
				arr[j + 1] = tmp;
				flag = 0;
			}
		}
		if (flag == 1)
			break;
	}
}
int main()
{
	int sz = 0;
	int i = 0;
	int arr[] = { 9, 6, 8, 7, 5, 4, 3, 2, 1 };
	sz = sizeof(arr) / sizeof(arr[0]);//数组元素个数
	mp_px(arr,sz);
	for (i = 0; i < sz;i++)
		printf("%d ", arr[i]);
}