数组和数组算法

一、一维数组的定义

1、定义：类型名 数组名【数组大小】

类型名必须与数组内元素对应，整型或者浮点型。

2、赋值：int a【】 ={123456789}；（数组大小可以不写）

{}内数字大小不能大于数组大小，会造成数组越界；

3、数组元素存放的

单一性：所有元素所占字节数相同；

有序性：从下标小的到下标大的有序排放；

连续性：排放中间没有分隔，是连续的：1000 2000 3000 4000；

4、越界访问

seg……      fault：是越界访问的错误；

出现数组元素没有的元素，a【】={0，1，2，3}，{0，1，11}也是越界访；

5、数组初始化

a【i】代表一个数组元素，不能被初始化；

数组不能被初始化：否则输出除初始化的元素其余都是0；

6：计算数组元素个数:
int len =sizeof(a)/sizeof (a[0])       

a：所占字节数

a【0】：代表数组中第一个元素的地址

总字节数 = 数组元素个数 × 每个元素占用的字节数

7：

二、排序

1、求数组中最大数：

2、选择排序

在合适的位置放上合适的数字

3、冒泡排序

相邻两个元素两两比较，判断是否需要互换位置

4、插入排序

给数组a 排序，创建一个新的数组，把a数组的数拿出来，装到b数组里面，但是要保证数组是
有序的。

5数组的遍历：