(1) 在定义数组时分别对数组元素赋予初值。例如
int a［10］={0，1，2，3，4，5，6，7，8，9};
(2) 可以只给一部分元素赋值。例如
int a［10］={0,1,2,3,4};
(3) 如果想使一个数组中全部元素值为1，可以写成
int a［10］={1，1，1，1，1，1，1，1，1，1};
不能写成 int a［10］={1*10};
不能给数组整体赋初值。
(4) 在对全部数组元素赋初值时，可以不指定数组长度。例如
int a［5］={1，2，3，4，5};
可以写成 int a［］={1，2，3，4，5};
5.2.4 一维数组程序举例
例5.2 用数组来处理求Fibonacci数列问题。
可以用20个元素代表数列中的20个数，从第3个数开始，可以直接用表达式f［i］=f［i-2］+f［i-1］求出各数。
程序如下：
#include <iostream>
#include <iomanip>
using namespace std;
int main( )
{ int i;
int f［20］={1,1}; //f［0］=1,f［1］=1
for(i=2;i<20;i++)
f［i］=f［i-2］+f［i-1］; //在i的值为2时，f［2］=f［0］+f［1］，依此类推
for(i=0;i<20;i++) //此循环的作用是输出20个数
{if(i%5==0) cout<<endl; //控制换行，每行输出5个数据
cout<<setw(8)<<f［i］; //每个数据输出时占8列宽度
}
cout<<endl; //最后执行一次换行
return 0;
}
运行结果如下：
（空一行）
1 1 2 3 5
8 13 21 34 55
89 144 233 377 610
987 1597 2584 4181 6765
例5.3 编写程序，用起泡法对10个数排序(按由小到大顺序)。
起泡法的思路是：将相邻两个数比较，将小的调到前头。见图5.2。
然后进行第2趟比较，对余下的前面5个数按上法进行比较，见图5.3。
图5.2 图5.3
可以推知，如果有n个数，则要进行n-1趟比较(和交换)。在第1趟中要进行n-1次两两比较，在第j趟中要进行n-j次两两比较。
根据以上思路写出程序，今设n=10，本例定义数组长度为11，a［0］不用，只用a［1］~a［10］，以符合人们的习惯。从前面的叙述可知，应该进行9趟比较和交换。
#include <iostream>
using namespace std;
int main( )
{
int a［11］;
int i,j,t;
cout<<″input 10 numbers ：″<<endl;
for (i=1;i<11;i++) //输入a［1］~a［10］
cin>>a［i］;
cout<<endl;
for (j=1;j<=9;j++) //共进行9趟比较
for(i=1;i<=10-j;i++) //在每趟中要进行(10-j)次两两比较
if (a［i］>a［i+1］) //如果前面的数大于后面的数
{t=a［i］;a［i］=a［i+1］;a［i+1］=t;} //交换两个数的位置，使小数上浮
cout<<″the sorted numbers ：″<<endl;
for(i=1;i<11;i++) //输出10个数
cout<<a［i］<<″ ″;
cout<<endl;
return 0;
}
运行情况如下：
input 10 numbers：
3 5 9 11 33 6 -9 -76 100 123↙
the sorted numbers：
-76 -9 3 5 6 9 11 33 100 123
评论