CC++程序设计一维数组_教学案例.pdfVIP

一维数组教学案例 目的 1. 掌握一维数组的定义和数组元素引用的方法，掌握一维数组程序设计的基本方法。 2. 掌握调试一维数组程序的方法。 案例1 选择法排序。 任务 用rand()随机生成N 个 100以内的数，用选择排序法按从小到大的顺序将N 个数重新 排列后输出。 分析与指导 （1）用rand()生成的随机数 0~32767 范围内，用随机数和 100 求余可使其成为 100 以内的数。 2）可用define 定义N 。 （3 ）选择排序的基本思想：第一趟排序在无序的数{ R1, R2, R3……Rn} 中选出最小的 元素，将它与R1交换；第二趟排序在无序的数{ R2,R3……Rn} 中选出最小的元素，将它与 R2交换；……，第 i 趟排序是在无序的数{ Ri,Ri+1, ……Rn} 中选出最小的元素，将它与Ri 交换；直到第 n-1 趟排序后，整个数据元素就递增有序了。 测试及运行样例1 参考程序 #includestdio.h #includestdlib.h #define N 20 int main(void) { int a[N],i,index,k,temp; for(i=0;iN;i++) a[i]=rand()%100; for(k = 0; k N-1; k++) { index = k; for(i = k + 1; i N; i++) if(a[i] a[index]) index = i; if(index != k ) { temp = a[index]; a[index] = a[k]; a[k] = temp; } } for(i=0;iN;i++) printf(%4d,a[i]); printf(\n); return(0); } 思考与练习 1. 程序中if(index != k )语句的作用是什么？不加该语句可以吗？ 2. 选择排序和冒泡排序有何异同。 案例2 日期转换为该年中的第几天。 任务 给定一个日期（年，月，日）将其转换为该年中的第几天。 分析与指导 如果给定的日期是1998 年6 月3 日，首先要考虑1998 年是否为闰年，然后才能进行计 算。对于闰年和平年不同的只是2 月份的天数不同，闰年2 月份的天数是29 天，平年2 月 份的天数为28 天，因此，可以得到闰年和平年每月的天数： 闰年1~12 月天数为：31, 29, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31 平年1~12 月天数为：31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31 在这里，闰年和平年的1~12 月的天数分别用1 个一维数组存放。 测试及运行样例 Enter year,month,day: 1998, 6, 3 It is 181st of the year. 参考程序 #includestdio.h int main(void) { int dayrun[]={31,29,31,30,31,30,31,31,30,31,30,31}; int daypin[]={31,28,31,30,31,30,31,31,30,31,30,31}; int year,month,day,i,dth=0; printf(Enter year,month,day: ); scanf(%d,%d,%d,year,month