（演示）计算机程序设计基础(c语言)-第6章+数组

《（演示）计算机程序设计基础(c语言)-第6章+数组》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第6章数组1内容提要数组类型；向函数传递一维数组和二维数组；常用算法：排序、查找、求最大最小值等；用字符数组存取字符串；使用字符串处理函数处理字符串2数组的定义和引用数组的概念——概念引入用基本数据类型可以解决所有问题吗？例如：对某班学生的成绩按由高到底的次序进行排序。30名？4名？见程序示例3数组的概念数组是具有一定顺序关系的若干相同类型变量的集合，组成数组的变量称为该数组的元素。用统一的数组名和下标来唯一地确定数组中的元素数组属于构造类型。4一维数组定义类型说明符数组名[常量表达式]；一般是整型常量和符号常量，不能用变量数组名的构成方法与一般变量名相同。i

2、nta[10];定义一个有10个元素的数组，每个元素的类型均为int使用a[0]、a[1]、a[2]、……、a[9]这样的形式访问每个元素。它们与普通变量没有任何区别系统会在内存分配连续的10个int空间给此数组直接对a的访问，就是访问此数组的首地址5一维数组的引用引用方式数组名[下标]；必须先定义，后使用。只能逐个引用数组元素，而不能一次引用整个数组。对数组每个元素的使用与普通变量无异。可以用任意表达式作为下标，动态决定访问哪个元素。for(i=0;i

3、据是未知的，可能带来严重后果。6一维数组的初始化数组定义后的初值仍然是随机数，需要初始化在定义数组时对数组元素赋以初值inta[5]={12,34,56,78,9};可以只给一部分元素赋初值inta[5]={0,1,2};在对全部数组元素赋初值时，可以不指定数组长度。inta[]={11,22,33,44,55};数组大小定义好后，将永远不变7一维数组的存储数组元素在内存中顺次存放，它们的地址是连续的。例如：具有10个元素的整型数组A，在内存中的存放次序如下：数组名字是数组首元素的内存地址。数组名是一个常量，不能被赋值。A[0]A[1]A[2]A[3]A[4]A

4、[5]A[6]A[7]A[8]A[9]2469112413410A8只能逐个对数组元素进行操作（字符数组例外）输入方法：inta[10],i;输入第i个数组元素：scanf("%d",&a[i]);输入整个数组元素：for(i=0;i<10;i++)scanf("%d",&a[i]);输出方法：输出第i个数组元素：printf("%d",a[i]);输出整个数组元素：for(i=0;i<10;i++)printf("%d",a[i]);一维数组的输入和输出9例:把0-9的数字放到数组中，并输出main(){inti,a[10];for(i=0;i<=9;i++)

5、a[i]=i;printf("%d",a[i]);}输出数组元素的语句对吗for(i=0;i<=9;i++)printf("%d",a[i]);10例6.2—打印最高分教材204页从键盘输入某班学生某门课的成绩(每班人数最多不超过40人,具体人数由键盘输入),试编程打印最高分及其学生的序号.算法:从键盘输入学生人数n；从键盘输入所有学生的学号和成绩分别存入数组num和score假设其中的一个学生成绩为最高maxScore=score[0]对所有学生成绩进行比较，即for(i=1;imaxScore则修改maxScore值为sc

6、ore[i]}打印最高分maxScore见程序示例11排序算法在计算机领域，排序和查找时两种最基本的操作任务。排序是把一系列数据按升序或降序排列的过程，即将一个无序的数据调整为有序序列的过程。至今已经产生了许多比较成熟的排序算法，如交换法，选择法，插入排序、冒泡法、快速排序算法。本章中介绍交换排序算法。12排序算法：交换法排序13排序算法：交换法排序14例6.3成绩排序教材205页从键盘输入某班学生某门课的成绩(每班人数最多不超过40人,具体人数由键盘输入),编程将分数按从高到低顺序进行排序输出.使用交换法排序算法的关键步骤：for(i=0;i

7、{for(j=i+1;jscore[i])"交换成绩score[j]和score[i]"，"交换学号num[j]和num[i]"；}}见程序示例15查找算法查找算法是程序设计中除排序算法外另一类较为常用的算法。包括在一批数据中查找最大值（最小值），顺序查找指定数据所在的位置、折半查找等。顺序查找基本思想：利用循环顺序扫描这个数组，依次将每个元素与待查找值进行比较；若找到，就停止循环，输出其位置值；若所有元素都比较后仍未找到指定的查找值，则循环结束后，输出“未找到”的提示信息。16查找算法：顺序查找for(i=0;i

8、++)/*在数组中查找值