笔记5 数组

一·概念
数组：具有一定顺序关系的若干相同类型数据的集合，
为构造数据类型之一。
数组名：为该数据集合起的一个名字 。
数组元素：组成数组的数据。属同一数据类型,用数组
名和下标确定。
二·一维数组
1.定义 数据类型 数组名[常量表达式]
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;
说明：
数组不初始化，其元素值为随机数
可以只给部分数组元素赋初值，其余的自动赋以0
值
当全部数组元素赋初值时，可不指定数组长度
例1 简单选择法对10个数排序
排序过程：
（1）首先通过n-1次比较，从n个数中找出最小的，将它与第
一个数交换—第一趟选择排序，结果最小的数被安置
在第一个元素位置上
（2）再通过n-2次比较，从剩余的n-1个数中找出关键字次小
的记录，将它与第二个数交换—第二趟选择排序
（3）重复上述过程，共经过n-1趟排序后，排序结束

#include <iostream>
using namespace std;
#define SIZE 10
void main()
{ int a[SIZE],i,j,k,x;
cout<<"Input "<< SIZE<<" numbers:for(i=0;i< SIZE;i++) cin>>a[i];
for(i=0;i< SIZE-1;i++) //找第i个最小数
{ k=i; //第i个最小数的下标是k
for(j=i+1;j< SIZE;j++)
if(a[j]<a[k]) k=j;
if(i!=k) //第i个最小数的下标不是i
{x=a[i];a[i]=a[k];a[k]=x;}
}cout<<"The sorted numbers:\n";
for(i=0;i< SIZE;i++)
cout<<a[i]<<" ";

例2 冒泡法排序
排序过程：
（1）比较第一个数与第二个数，若为逆序a[0]>a[1]，则交
换；然后比较第二个数与第三个数；依次类推，直至
第n-1个数和第n个数比较为止——第一趟冒泡排序，
结果最大的数被安置在最后一个元素位置上
（2）对前n-1个数进行第二趟冒泡排序，结果使次大的数被
安置在第n-1个元素位置
（3）重复上述过程，共经过n-1趟冒泡排序后，排序结束

#include <iostream>
using namespace std;
// #define N 10
const int N=10;
void main()
{ int a[N+1],i,j,t;
cout<<"Input "<< N<<" numbers:\n";
for(i=1;i<N+1;i++) cin>>a[i];
for(j=1;j<N;j++)
for(i=1;i<N+1-j;i++)
if (a[i]>a[i+1]) 
{ t=a[i];
a[i]=a[i+1];
a[i+1]=t;
}
cout<<"The sorted numbers:\n";
for(i=1;i<N+1;i++) cout<<a[i]<<" ";