C+程序设计之数组_c数组程序-CSDN博客

本文链接：https://blog.csdn.net/Krystal0420/article/details/84952133

在这里插入图片描述

基本概念：
数组：具有一定顺序关系的若干相同类型数据的集合，为构造数据类型之一。
数组名：为该数据集合起的一个名字。
数组元素：组成数组的数据。属同一数据类型，用数组名和下标确定。

在这里插入图片描述

4.2.2一维数组的引用
数组必须先定义，后使用。
只能逐个引用素组元素，不能一次引用整个数组。
数组元素表示形式：数组名【下标】
其中：下标可以是常量或整型表达式。
例：int a [10];
cout<<a; (错)
必须 for(j=0;j<10;j++)
cout<<a[i]; (对)

4.2.3一维数组的初始化
初始化是指在定义数组时，为数组元素赋初值（在编译阶段使之得到初值）
初始化方式
int a[5]={1,2,3,4,5}
等价于：a[0]=1; a[1]=2; a[2]=3; a[3]=4; a[4]=5;
说明：
数组不初始化，其元素值为随机数。
可以只给部分数组元素赋初值，其余的自动赋予零值。
当所有数组元素赋初值时，可不指定数组长度。
例：int a[5]={6,2,3}
等价于a[0]=6; a[1]=2; a[2]=3; a[3]=0; a[4]=0;
int a[ ]={1,2,3,4,5,6}
编译系统根据初值个数确定数组长度。

例用简单选择法对10个数排序
排序过程：
1 首先通过n-1次比较，从n个数中找出最小的，将它与第一个数交换，即为第一趟选择排序，
结果最小的数被安置在第一个元素位置上。
2 再通过n-2次比较，从剩余的n-1个数中找出关键字次小的记录，将它与第二个数交换，即为第二趟选择排序。
3 重复上述过程，共经过n-1次排序后，排序结束。
在这里插入图片描述