day5数组

数组：一组相同类型数据的集合

1. 数组的定义
2. 数组引用
3. 数组分类

一维整数型数组

一维字符型数组

二维整数型数组

二维字符型数组

一维整型数组—定义

语法：

       类型说明符 数组名[常量表达式]

1. 类型说明符---说明这个数组中放的是哪一种类型的数据
2. 数组名---类似于变量名，通过数组名代表数组//起名字的规则与变量名起名规则一致

数组名：1、数组名代表的数据类型—整个数组—数组也是一种数据类型

Sizeof（a）//a代表的是整个数组类型

2、数组名代表的值—表示

1. [常量表达式]----[]//定义时，表示此时定义的是一个数组

常量表达式---数组长度

所谓数组长度，指的是这个数组中相同类型的数据的个数。

//   int a[10]---表示定义了一个包含了10个int型变量的数组。

数组的大小=sizeof（数据类型）*数组长度

数组的初始化和赋值

//初始化

//全部初始化

int  a[10] = {1,2,3,4,5,6,7,8,9,10}；//{ }表示初始化

//部分初始化

Int a[10] = {1,2,3,4,5}；//这些值依次给到前面的元素，后边未初始化的元素，默认为0；

//未初始化

Int a[10];//此时数组中存储的是随机值。

//数组初始化为0

Int a[10] = {};

Int a[10] = {0};

注意：

1. 下标：可能会越界-编译不报错，这个问题需要程序员自己小心。
2. 下标的取值范围---0~数组长度-1
3. 数组长度必须为整型
4. 定义时，数组长度可以省略，但实际长度取决于初始化元素的个数。
5. 初始化长度;len = sizeof(a)/sizeof(a[0]);

数组元素的引用

方法：

数组名[下标]//此时中括号表示数组下标运算

注意：

可变长数组：

       数据类型，数组名[常量表达式]

数组的特点：

1. 单一性//数组中元素的类型都是一样的
2. 连续性//数组开辟的·是一块连续的空间
3. 有序性//元素是按照顺序存储的

排序：

从小到大—升序

从大到小—降序

规定：C语言中，统一都是升序排列。

//选择排序：

思想：给对应的位置找合适的数

//冒泡排序

//插入排序

//快速排序