数组
一. 数组的定义:
它可以存储一个固定大小的相同类型元素的顺序集合。数组是用来存储一系列数据,但它往往被认为是一系列相同类型的变量。
前面咱们学到数据类型有整型,实型;还有将要学的字符型,他们都是基本的数据类型。但数组就不是基本类型了。
数组的声明并不是声明一个个单独的变量,比如 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表示行。