数组逆序存放.pptVIP

作业： 1、产生50个[30,100]上的随机整数，求出其中能被6整除的所有数的和。 2、实验8 三、 2 实验： 实验8 二、2、3、4、5 三 、3、4、5 上节回顾 1、一维数组的定义 2、一维数组的初始化 3、一维数组的引用 4、随机函数 5、相关算法： Fibonacci数列问题 逆序重放 求最小值 1、对以下说明语句的正确理解是( ). int a[10]={6,7,8,9,10}; A. 将5个初值依次赋给a[1]至a[5] B. 将5个初值依次赋给a[0]至a[4] C. 将5个初值依次赋给a[6]至a[10] D. 因为数组长度与初值的个数不相同,所以此语句不正确 将一个数组中的元素按逆序存放。 #define N 7 main () {int a[N]={12,9,16,5,7,2,1},i,t; for (i=0;iN;i++) printf(%4d,a[i]); /***********SPACE***********/ for (i=0;iN/2; 【?】 ) { t=a[i]; /***********SPACE***********/ 【?】 ; /***********SPACE***********/ 【?】 ; } for (i=0;iN;i++) /***********SPACE***********/ 【?】 (%4d,a[i]); } 例4 从10个整数中把最小的数找出来，并与最前面的数对调, 指出最小的数原来的下标位置。（最小值唯一） 分析： 用数组a存放10个数据。 int a[10]; for(i=0;i=9;i++) scanf(%d,a[i]); 用k记录最小值的位置（下标）。 交换a[0]与a[k]的值。 12 -14 37 2 76 23 -36 65 -2 -31 a k=0 a[0] a[1] a[2] a[3] a[4] a[5] a[6] a[7] a[8] a[9] k=1 k=6 k=0; for(i=1;i=9;i++) if(a[i]a[k]) k=i; 交换a[0]与a[k]内容 例4 从10个整数中把最小的数找出来，并与最前面的数对调, 指出最小的数原来的下标位置。（最小值唯一） main( ) { int i, k, a[10], t; for(i=0;i=9;i++) scanf(%d,a[i]); k=0; for(i=1;i=9;i++) if(a[i]a[k]) k=i; if(k!=0) { t=a[0]; a[0]=a[k]; a[k]=t; } printf(min number is:%d\n,a[0]); printf(the position is:%d\n, k); } 用选择排序法按由小到大的顺序排序。 12 -14 37 2 76 23 -36 65 -2 -31 a a[0] a[1] a[2] a[3] a[4] a[5] a[6] a[7] a[8] a[9] k=0; for(j=1;j=9;j++) if(a[j]a[k]) k=j; -36 -14 37 2 76 23 12 65 -2 -31 k=1 k=9 -36 -31 37 2 76 23 12 65 -2 -14 k=1; for(j=2;j=9;j++) if(a[j]a[k]) k=j; …… k=8; for(j=9;j=9;j++) if(a[j]a[k]) k=j; for(i=0;i9;i++) { k=i; for(j=i+1;j10;j++) if(a[j]a[k]) k=j; if(k!=i) {t=a[i]; a[i]=a[k]; a[k]=t;} } -36 -31 -14 2 76 23 12 65 -2 37 -36 -31 -14 -2 2 12 23 37 76 65 -36 -31 -14 -2 2 12 23 37 65 76 例5 产生10个[30,90]内的随机数，并用选择排序法按由小到大的顺序排序后输出。 #include s