一维数组的使用

一维数组的定义

1 类型说明符可以是任何类型 （但不可以是void）

2.数组元素个数>=1

3.定义时出现的[ ]不是下标运算符 为类型说明符

4.数组的数组名代表数组首元素地址（地址值为常量），在计算机中是一个常量存在，不可更改。

5.数组不可以整体引用或赋值。在使用“=”进行赋值时，“=”左右两边的数据类型不匹配，不能作为赋值运算符的左值。

数组元素存放:

单一性 指在你定义的数组中,每个数组的字节长度是一致的

有序性 下表小的元素总存放在下表大的前面

连续性：没有隔开

数组的越界访问

对数组元素的初始化可以用以下方法实现:

(1)在定义数组时对数组元素赋予初值。例如:int a[10]={0,1,2,3,4,5,6,7,8,9};

经过上面的初始化后 得到：

a[0]=0,a[1]=1,a[2]=2,a[3]=3,a[4]=4,a[5]=5,a[6]=6,a[7] =7,a[8]=8,a[9]=9;

(2)可以只给一部分元素赋值。例如:

int a[10]={0,1,2,3,4); 定义a数组有10个元素,但花括号内只提供5个初值,这表示只给前面5个元素赋初值后5个元素值为 0。

(3)如果想使一个数组中全部元素值为0,可以写成:

int a[10]={0,0,0,0,0,0,0,0,0,0};或int a[10]={0};

(4)在对全部数组元素赋初值时,由于数据的个数已经确定,因此可以不指定数组长度。

计算数组元素个数

数组遍历：

数组逆序：

数组中所有能被三整除的数

int a[] = {0,1,2,3,4,5,6,7,8,9};
	int i, counter = 0;;
	int len = sizeof(a) / sizeof(a[0]);
 
	for(i = 0;i < len;++i)
	{
		if(a[i] % 3 == 0)
		{
			++counter;
		//	printf("%d\n", a[i]);
		}
	}
	printf("%d\n", counter);

选择排序：

没说明默认为升序排序 升序排序

选择排序:通过每次找到最小（或最大）的元素，并将其放到已排序序列的起始位置，然后从剩余未排序的元素中继续寻找最小（或最大）元素，重复此过程直到所有元素都被排序。

冒泡排序：

相邻两个元素相互比较，小的放前，大的放后

插入排序（原地插入排序）

插入算法复杂度：O（n）= n^2