d6数组+排序（部分）

一、数组基础理论

数组也是一种数据类型，可以解决大量变量的定义问题

数组：数组是有序数据的集合,可以批量定义多个变量

数组要解决的数据的特点：它们都是同一类型的数据

一维数组

整型

字符型

二维数组

整型

字符型

一维数组的定义方式为：

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

（1） （2） （3）

说明

（1）类型说明符----用来说明数组中变量的类型（int\float\char）

（2）数组名----代表的是一组变量的集合,标识符起名字的规则和变量名命名规则一致

（2）[常量表达式]----- []表示定义的是一个数组

-----数组的长度、数组中变量的个数

注意：常量表达式为整型，C99 标准之后，不要求必须是常量，也可以是变量

eg:

int score[1000](表示定义了一个int型的数组，每个变量都是int类型)（总共1000个变量）

数组定义：

1.数组定义本质上是定义了多个变量

eg. int score[1000];//表示一次性开辟了1000个int型变量的空间

数组的初始化和赋值：

//全部初始化

int a[10] = {1,2,3,4,5,6,7,8,9,10}；

数组元素的引用：

a数组名---找到了这个10个变量的集合

引用时请说明一下引用的是那个具体的变量

语法：

数组名[下标]；此时是一个运算符，下标的取值范围为0~数组长度-1

注意：

1.数组空间的大小

2.数组也是一种数据类型

int a[10];

int a; //a是什么类型--a是int类型

//判断一个标识符的数据类型

int [10] //数组类型

//表示10个int型的数组

3.数组名代表数组，对应的数据类型就是数组类型

4.数组的特点

1.连续性//一片连续空间

2.单一性//数组中存放的是同一类型的数据

3.有序性//第一个元素后面就是第二个

5.数组名

类型角度：数组名代表了对应的数组类型

数值角度：数组名代表的是数组首元素的地址

6.下标：相对于首元素的偏移量
下标 取值范围 [0~数组长度-1]
下标不在合法范围之内？则表示数组越界
数组越界这个问题 编译器不会帮我们检查
程序员自己小心
7.注意 数组不能整体赋值
下面的写法不对:
int a[10];
a = {1,2,3,4,5,6,7,8,9,10}; //不对！！

数组不能整体赋值

注意

数组的初始化 和 赋值:
//全部初始化
int a[10] = {1,2,3,4,5,6,7,8,9,10};
//部分初始化 ---值依次给到前面的元素，后面未初始化的元素 默认给0
int a[10] = {1,2,3,4,5};
//不初始化 --- 数组中是随机值(垃圾值)
int a[10];
//初始化成0
int a[10] = {0};
int a[10] = {}; //{} 初始化器 ---表示就是进行初始化 默认给0

//初始化时 数组长度可以省略 注意:长度可以省略，但是必须有对应初始化的值
int a[] = {1,2,3,4};//数组最终长度 --- 有初始化值个数来推算

赋值:
//赋值运算 --- 要给到数组中具体的元素，而不是整个数组
int a[10];
a[0] = 2;
如果都给到，则可以配合for循环

排序：

排序算法：

1.选择排序

2.冒泡排序

3.插入排序

4.快速排序（指针）

选择排序：

核心思想：给合适的位置选择合适的数

算法实现步骤：位置-----下标表示位置

确定0号位置：找最小值

算法实现步骤：

1.外层循环控制要找的位置

2.里层循环控制要找的数

min = a[0];

for(j = 0;j<len;++j);

{

if (a[j] < min)

{

jiaohuan;

}

}

for()