C语言程序设计案例教程-刘小华-一维数组的应用.pptxVIP

一维数组的应用 CONTENTS 目 录提出问题 引入新课自主学习 明确考点案例分析 交流提升仿真演练 体验探索 提出问题 引入新课PART 01 1、对数组的操作其实是建立 在对各个数组元素操作的基础上，每个数组元素实际是形式上较为特殊的单个变量，拥有统一的名称和按规律变化的下标号。数组实质是一个有序的集合体，是把一批数据组织在一起的，它们之间存在逻辑上的联系，因此在对数组元素进行处理时，要利用 其名称变化及取值的规律，与循环语句结合，实现对数组元素的连续、有规律的操作。2、C语言在程序设计中，引用数组的前提条件是具有相同数据类型的元素。思考提出问题 引入新课 自主学习 明确考点PART 02 #include stdio.hvoid main(){int i，a[10]； int b[6]={0，0，0，0，0，0}； printf(enter the score:\n)； for (i=0； i10； i++) {scanf(“%d”， a[i])； switch (a[i]/10) { case 6:b[0]++； break； case 7:b[1]++； break；程序代码如下：将10个人员的考试成绩进行分段统计，考试成绩放在a数组中，各分数段的人数存到b数组中：成绩为60到69的人数存到b[0]中，成绩为70到79的人数存到b[1]，成绩为80到89的人数存到b[2]，成绩为90到99的人数存到b[3]，成绩为100的人数存到b[4]，成绩为60分以下的人数存到b[5]中。案例一 case 8:b[2]++； break； case 9:b[3]++； break； case 10:b[4]++；break； default:b[5]++； } } printf(the result is: )； for (i=0； i6； i++) printf(%d\t ， b[i])；} #define N 10 /* 定义符号常量N为10 */#include stdio.hmain ( ) { int a[N], k; printf(enter the oraginal number:\n); for ( ) ; printf(the new order is:\n); for ( ) printf (%d , );}将输入的10个数按输入次序相反的顺序输出。程序部分语句代码已给出如下，请补充完整程序运行结果：enter the oraginal number:1 2 3 4 5 6 7 8 9 10 the new order is:10 9 8 7 6 5 4 3 2 1案例二 1、排序的含义及作用：排序是数据处理过程中一种重要运算，其作用是将无序的数据按从大到小（降序）或从小到大（升序的顺序排列。2、C语言程序设计中常用的方法方法有冒泡排序法、选择法、插入法、希尔法，这时首先介绍冒泡排序法、选择法。案例三：数组的排序3、冒泡法排序的基本过程（按从小到大）：假设有5个数问题分析：（1）先定义一个空间容量为5的一维数组a,通过键盘输入5个数进行初始化。（2）将5个数按冒泡法思想进行排序。（3）输出排序后的结果。 （1)第1轮，从头到尾把数据中的两个相邻的数据进行比较，如果前1个数a[0]小于第2个数a[1]，则交换这两个数的位置,依次进行一直将该序列中最小的数沉到序列的最后位置。if(a[j]a[j+1]) { temp=a[j]; a[j]=a[j+1]; a[j+1]=temp; }（2）第2轮，先去掉第1轮排在最后的那个数据，然后将剩下的数再从头到尾依次比较，以将数列中次小的数沉到最小数前面的位置。（3）依此类推最终将该序列排好。至此，5个原本杂乱无章的数就排序完毕。设置变量i代表比较轮数，变量j代表该轮数组的下标值，则0=i5 ；0==j5-i　 …… 4、冒泡法的主要思想：案例三：数组的排序 案例三：数组的排序算法介绍：将相邻的两个数比较将小的调到前面。以5个数为例说明排序的过程。设int a[5]={9,7,5,6,8};则a[0] 9 7 7 7 7a[1] 7 9 5 5 5a[2] 5 5 9 6 6a[3] 6 6 6 9 8a[4] 8 8 8 8 9 第一次 第二次 第三次