c语言数组笔记

数组的初始化

#include<stdio.h>
int main()
{
	int arr[10] = { 1,2,3,4,5 };  //不完全初始化，后面的值默认为0
	char arr2[10] = { 'a','b','c' };  //不完全初始化，后面的字符默认为'\0'
	int arr3[10];  //如果不初始化，则打印的为随机值。
	int i = 0;
	for (i = 0; i < 10; i++)
	{
		printf("%d\n", arr3[i]);   //打印的是随机值
	}

	return 0;
}

全局变量和静态变量的默认值

#include<stdio.h>
int a;  //全局变量在静态区，默认为0
int main()
{
	static int b;   //静态变量在静态区，默认为0
	printf("%d\n", a);
	printf("%d\n", b);

	return 0;
}

一维数组的数组名表示首元素地址，但是&arr表示整个数组的地址。

#include<stdio.h>
int main()
{
	int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };
	int i = 0;
	for (i = 0; i < 10; i++)
	{
		// [] 为下标引用操作符，arr,4为[]的两个操作数
		printf("arr[%d] = %p\n", arr[i],&arr[i]); //  %p是以十六进制打印地址
		//一维数组在内存中是连续存储的。
		//随着数组下标的增长，地址是由低到高变化的
	}

	//数组名就是数组首元素的地址
	//有两个例外
	//1.sizeof(数组名),数组名不是数组首元素的地址，数组名表示整个数组，计算的是整个数组的大小
	//2.&数组名，数组名不是数组首元素的地址，数组名表示整个数组，取出的是整个数组的地址
	printf("%p\n", arr);
	printf("%p\n", &arr[0]);
	printf("%p\n", &arr);  //三个一样，都是数组首元素的地址，但是&arr+1会跳过整个数组大小的字节

	printf("%p\n", arr + 1);  //代表数组首元素地址，+1会跳过第一个元素，指向数组第二个元素
	printf("%d\n", *(arr + 1));  //arr+1为数组第二个元素的地址，则*(arr+1)为数组第二个元素的值
	printf("%p\n", &arr[0] + 1); //+1会跳过数组第一个元素，指向数组第二个元素
	printf("%p\n", &arr+1);  //&arr代表整个数组的地址，所以&arr+1会跳过整个数组，指向数组后面的一个位置

	return 0;
}

二维数组初始化

//二维数组初始化
#include<stdio.h>
int main()
{
	int arr[3][5] = { 1,2,3,4,5,6,7,8 };  
	int arr2[][3] = { {1,2},{2,3},{3,4} };  //二维数组初始化，行可以省略，但是列不可以省略
	//求数组的行数
	int row = sizeof(arr) / sizeof(arr[0]);  //arr代表整个二维数组的大小，arr[0]代表二维数组一行的大小
	//求数组的列数
	int col = sizeof(arr[0]) / sizeof(arr[0][0]);  //arr[0]代表二维数组一行的大小，arr[0][0]代表数组中一个元素的大小
	int i = 0;
	int j = 0;
	for (i = 0; i < row; i++)
	{
		for (j = 0; j < col; j++)
		{
			//二维数组的存储也是连续的
			printf("arr[%d][%d] = %p\n", i,j,&arr[i][j]);
		}
	}

	return 0;
}

冒泡排序

冒泡排序会在每一次比较后确定一个最大值或者最小值。

时间复杂度为O(n*n)，即n方

空间复杂度为O(1)

#include<stdio.h>
void bubble_sort(int arr[], int sz)
{
	int i = 0;
	int j = 0;
	int flage = 1;  //用来判断数组是否原本就有序
	for (i = 0; i < sz-1; i++)
	{
		for (j = 0; j < sz - i - 1; j++)
		{
			if (arr[j] > arr[j + 1])
			{
				int temp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = temp;
				flage = 0;
			}
		}
		if (flage == 1) //说明数组本来就是有序，不需要排序
		{
			break;
		}
	}
}
int main()
{
	int arr[10] = { 10,9,8,7,6,5,4,3,2,1 };
	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;
}