C语言程序设计教程第5章-数组-.pptxVIP

1.熟练掌握一维数组、二维数组、字符数组的定义、初始化。 2.熟练掌握数组元素的引用方法。 3. 熟练掌握C程序处理字符串的常用方法。 ;;5.l 一维数组的定义及应用 ;一维数组的定义： ;注意: ; 二.初始化一维数组的初始化就是在定义数组时对所有的数组元素赋初值。 ; 此外，在初始化的格式中，{}中的某个初始化数据可以缺省，但是用以分隔数据的逗号不能省略。默认缺省的数据为零值。例如,执行语句： int data[4]={3,,5,}; 和 int data[4]={3,0,5,0}; 的结果也是一样的。 C语言还允许在数组初始化时不指明数组元素的个数。 例如：用int b[]={1，2，3，4} ;定义并初始化一维数组b[]是合法的。此时，{}中初始化数据的个数即为数组元素个数。所以，数组b[]有4个元素。 ; 【例5-1】 用1，3，5，7，9，11，13，15，17，19为数组a[]的各元素赋值，然后按a[9]、a[8]、a[7]、……、a[0]的顺序输出。 #includestdio.h void main() { int i,a[10]; for(i=0;i=9;i++) a[i]=2*i+1; for(i=9;i=0;i--) printf(%d, , a[i]); };【例5-2】 输入4个整数a0,a1, a2, a3将它们从小到大按升序排序后输出。 排序方法之一：冒泡法排序 思路是： 将相邻两个数ai, ai+1（i=0，1，2）进行比较，若aiai+1， 就交换此两数，这样，大数就会逐渐往下沉，小数往上升。 4个数，经过第一轮3次两两比较、交换，最大数就会沉到 最后，存放在a[3] 中。第二轮再将前面的3个数经过2次这 样的两两比较、交换??，其中的最大数就会被存放在a[2]中 ，第三轮将剩下的2 个数比较1次，大的数被换到a[1], 小 的数存放在a[0]中。这样，经过三轮比较就完成了4个数的 排序。 一般地，对n个数进行排序，共需进行n-1轮比较，在第i 轮中要对n-i+1个数进行n-i次相邻元素的两两比较、交换。 ;一般地，设： n个数为 a[0], a[1], a[2],……, a[n-2], a[n-1]， 则 n 个数的起泡排序算法可用for循环表示为： for(i=0;i=n-2;i++) for(j=0;j=n-2-i;j++) if(a[j] a[j+1]) 将a[j]的值与a[j+1]的值互换； ;【例5-2-1】冒泡法排序的程序： ;排序方法之二：选择法排序选择法排序的思路是： 先经过3次比较找出a[0]、a[1]、a[2]和a[3]中的最小数并与a[0]对换，再经过2次比较找出a[1]、a[2]和a[3]中的最小数并与a[1]进行对换，最后，??行一次比较，选出a[2] 和a[3]中的最小数与a[2]进行对换。 一般地，对n个数进行排序，共需进行n-1轮比较，在第i轮要经过n-i次两两比较,从而在数组未经排序的n-i+1个数中找出最小数并与a[i-1]对换。与起泡法相比，选择法只是在每轮比较结束后，根据需要，作一次对换操作。在数据个数较多的情况下，相比起泡法有更高的效率。;【例5-2-2】 选择法排序的程序。 ;【例5-3】给定n次多项式： f(x) = an xn+ an-1 xn-1+ a n-2 xn-2 + …… + a 2 x 2 + a 1 x + a0 各项系数的值，要求从键盘输入x的值，并输出多项式的 值。;【例5-3】的程序： #define N 3 #includestdio.h void main() { float a[N+1],A,x; int i; printf(Please Input a[%d],a[%d],…,a[0]: \n,N,N-1); for(i=N;i=0; i--) scanf(%f,a[i]); printf(Please Inp