C语言程序设计第9讲一维数组2012级.pptVIP

第九讲;数学中：a1，a2，a3，···，ai，···，an;1、一维数组的定义;[ ]：下标运算符，可通过该运算符的个数反映出数组的维数。;一维数组在内存中的存放方式：;引用方式： 数组名[下标];一维数组元素引用的规定：;float b[4];;数组的初始化：指定义数组时对数组元素赋以初值。;给全部元素赋初值。 例 int a[8]={ 0,1,2,3,4,5,6,7 };;给全部元素赋初值时可不指定数组的长度。 例 int a[ ]={ 0,1,2,3,4,5,6,7 };;6.1.2 一维数组的输入输出 ;例1 统计全班32名同学某门功课的平均成绩，找出最高分，输出。;例2 将一个数组中的值按逆序重新存放，并输出它。 这里数组长度为N。;例2 将一个数组中的值按逆序重新存放，并输出它。 这里数组长度为N。;程序：;例3 用起泡法排序。 将任意十个数按由小到大的方式排序。;分析说明：;程序：;例4 用选择法排序。 将任意十个???按由小到大的方式排序。;程序：;例5:把一个整数依序插入已排序的数组，设数组已按从大到小顺序排序。 分析：设已排序的数有10个，放在数组a中，待插入的数存放在x中。欲将数按顺序插入到数组中，只需满足：a[i]≥xa[i+1]。 如：在整数序列20,18,16,14,12,10,8,6,4,2中插入15，成为20,18,16,15,14,12,10,8,6,4,2;程序如下 ;/* continue */; int s,t,x,a[11],i; printf(给数组由大到小赋值:\n); for (s=0;s=9;s++) scanf(%d,a[s]); printf(\n给插入的数赋值:); scanf(%d,x); for (s=0,t=10;s=9;s++) if(x=a[s]) {t=s;break;} for(s=10;st;s--) a[s]=a[s-1]; a[t]=x; for(i=0;i11;i++) printf(%d ,a[i]);;例6:求Fibonacci数列前20项。 分析：该数列第一项为1，第二项为1，从第三项起为前两项的和。 1 1 2 3 5 ……;程序如下 ;上机实验内容，在网站上查看。 网站:dayi.whu.edu.cn 点击作业页面 刘英_C语言第8次作业(第9周上机课完成);The End