数组

数组

一. 数组的定义：
它可以存储一个固定大小的相同类型元素的顺序集合。数组是用来存储一系列数据，但它往往被认为是一系列相同类型的变量。

前面咱们学到数据类型有整型，实型；还有将要学的字符型，他们都是基本的数据类型。但数组就不是基本类型了。

数组的声明并不是声明一个个单独的变量，比如 number0、number1、…、number99，而是声明一个数组变量，比如 numbers，然后使用 numbers[0]、numbers[1]、…、numbers[99] 来代表一个个单独的变量。数组中的特定元素可以通过索引访问。所有的数组都是由连续的内存位置组成。最低的地址对应第一个元素，最高的地址对应最后一个元素。
二.一维数组的定义：
1.
定义int a[10]; 就会分配连续的10个整型内存单元。这10个整型内存单元一次对应了a[0], a[1], a[2], a[3], a[4], a[5], a[6], a[7], a[8], a[9]。数组元素是从0开始。所以数组的第i个元素对应的下标就是i-1,也就是a[i-1]。数组的大小不允许动态定义的。

2.
3.初始化：
三.一维数组的应用：
1.斐波那契数列
2.统计问题：

3.排序问题：
1）选择排序：
2）冒泡排序：
4.查找：

5.逆置与位移：
逆置：

位移：

6.删除：

四.二维数组：
int a[10][10];
a[i[[j] i表示列，j表示行。