数组是有序数组的集合。数组中的每一个元素都属于同一个数据类型。用一个统一的数组名和下标来唯一地确定数组中的元素。
一维数组
定义方式:类型说明符 数组名[常量表达式];
说明:
(1)数组名的命名规则和变量名相同,遵循标识符命名规则。
(2)在定义数组时,需要指定数组中元素的个数,方括号中的常量表达式用来表示元素的个数,即数组长度。
(3)常量表达式中可以包括常量和符号常量,不能包含变量。也就是说,C语言不允许对数组的大小作动态定义,即数组的大小不依赖于程序运行过程中变量的值。
数组必须先定义,然后使用。C语言规定只能逐个引用数组元素而不能一次引用整个数组。
数组元素的表示形式为
数组名[下标]
下标可以是整型常量或整型表达式。在定义“[]”时,不是下标运算符,只是类型说明符。
数组的数组名代表数组的首元素地址。
数组具有单一性,有序性,连续性。
计算数组中元素的个数:int len = sizeof (a)/ sizeof(a[0]);
选择排序:在数组合适的位置上放上合适的数。
冒泡排序
插入排序
三种排序方式算法复杂度O(n)=n^2