一.怎样定义一维数组
类型说明符 数组名 【常量表达式】
c语言中不能是void这样的空类型,只要出来就会编译报错。
数组名的命名规则和变量名相同,遵循标识符命名规律。
常量表达式表示该数组的个数。
二.数组的初始化
a【10】= {1,2,3,4,5,6,7,8,9,10}
【10】 类型说明符只为说明数组的个数。
要是不进行初始化a【10】里面的值会是随机数。
若只初始化一个其余的默认为0。
计算数组中元素的个数 lnt len = sizeof(a) / sizeof(a【0】)
数据在内存中的存储:
数组的长度是数组中元素的个数 a【n】= {1}不能被初始化。
三.数组的访问
在对数组赋值时
a = i 首先类型不匹配,其次并未指出改的是数组中的哪一个元素,而且数组的数组名代表数组首个元素的地址,常量不能作为赋值运算符的左值。
四.一维数组的特性
1.单一性:数组在内存中所占字节都是四字节。
2.有序性:下标小的元素总是放在下标大的元素的前面。
3.连续性:数组在内存中的存放是连续的。
五.数组的排序
1.选择排序
在数组合式的位置上放上合适的数
2.冒泡算法
相邻俩个元素俩俩比较,小的放前大的放后
3.插入法排序
给数组a排序,将数组a的数据装进数组b且保证数组b是有序的
由于创建一个b数组会造成空间复杂度则也可以进行原地插入
补充
O(n)复杂度 即算法进行次数最多的程序进行的次数的最高次项