C语言复习笔记5---数组

数组

考点

排序
冒泡排序 O(n^2)
选择排序 O(n^2)
(插入排序)
分离每一位
正序
逆序
哈希(hash) → 用值直接作为下标
日期处理问题
数组的基本操作
插入和删除
逆序（移位）
7 - 19田忌赛马 (双指针)
二维数组 → 矩阵
矩阵转置
判断对称矩阵
矩阵运算
矩阵移位
杨辉三角
*

知识点

数组:

存储若干个相同的数据类型的元素

int char double float long long

定义数组

数据类型 数组名[数组大小] int a[100];

数组大小是常数, 可以是const 修饰的值(c++用的比较多)

数组大小不指定，会根据后面初始化的值自动计算大小→ int a[] = {1, 2, 3};

初始化 int a[100] = {1, 2, 3}; char s[4] = “qwq” char s[3] = {‘q’, ‘w’, ‘q’};

int a[1100] = {0};

定义在main外边自动初始化

在内存中开辟一块连续的空间

数组的访问
数组的下标(索引)来访问数组元素
下标是从0开始的, n个元素 → 0 ~ n - 1
a[i] → 下标为i的数组中的元素
char数组跟字符串