C语言程序设计基础 教学课件 作者 马华 李玉娟 第6章 数组.ppt

《C语言程序设计基础 教学课件 作者 马华 李玉娟 第6章 数组.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第6章数组6.1一组数据的排序6.2矩阵转置6.3判断字符串是否是回文6.4选择法排序学习目标掌握一维数组的定义和使用特点，掌握冒泡法、选择法排序；掌握二维数组类型的定义和使用特点；掌握字符数组及字符串的定义；掌握数组作为函数参数的使用方法及其本质。重点难点重点：一维和二维数组的定义及使用，冒泡法和选择法，字符数组的定义和使用；难点：对冒泡法和选择法的理解，排序数组作为函数参数的本质。6.1一组数据的排序问题提出：对于给定的n个数，要求按一定的逻辑顺序进行排序。涉及知识点：数组以及对数组中元素的使用。6.1.2一维数组的定义概念

2、：数组是有限个具有相同类型、相同属性的数据的有序集合。一维数组是指只有一个下标的数组。定义格式：[存储类别]数据类型数组名[长度]；例如：inta[100]；定义了一个数组a，长度为100，数组元素类型为整型。6.1.3一维数组的引用格式：数组名[下标]说明：（1）“下标”可以是非负的整型常数、已经赋值的整型变量、整型表达式、常量或符号常量，取值范围为[0～n-1]。（2）C语言不检查数组下标越界，因此引用数组元素时，不能越界使用，否则程序及数据会被破坏。说明：（3）在C语言中，数组作为1个整体，不能参加数据运算，只能对单个元素

3、进行处理。1个数组元素，实质上就是1个变量，它具有和相同类型普通变量一样的属性，可以对它进行赋值和参与各种运算。因此不能对数组整体输入输出，只能逐个对数组元素输入输出。如果要输出一个数组的所有元素，一般与循环结构结合使用。例6.1为一维数组输入输出10个数据#include"stdio.h"voidmain(){inti,a[10];for(i=0;i<10;i++)//为数组中各元素通过键盘赋值{printf("inputa[%d]:",i);//提示信息：输入a[i]的值scanf("%d",&a[i]);}for(i=0;

4、i<10;i++)//输出数组各元素值printf("a[%d]=%dt",i,a[i]);}6.1.4一维数组的初始化格式：[存储类别]数据类型数组名[长度]＝{初值表}；数组初始化常见的几种形式：（1）对数组所有元素赋初值，此时数组定义中数组长度可以省略。例如：inta[5]={1,2,3,4,5};或inta[]={1,2,3,4,5};/*省略数组长度*/结果为：a[0]=1,a[1]=2,a[2]=3,a[3]=4,a[4]=5.数组初始化常见的几种形式：（2）对数组部分元素赋初值，此时数组长度不能省略。例如：int

5、a[5]={1,2}；结果为：a[0]=1，a[1]=2，其余元素值为编译系统指定的默认值0。（3）对数组的所有元素赋初值0。例如：inta[5]={0}；或inta[5]={0,0,0,0,0}；如果不进行初始化，如定义inta[5]；那么数组元素的值是随机的。例6.2从键盘输入10个整数，打印其中最小值。#include"stdio.h"voidmain(){inti,min,a[10];/*min最小值，数组a存放10个整数*/for(i=0;i<10;i++)/*键盘输入数组元素的值*/{printf("inputa[%

6、d]:",i);scanf("%d",&a[i]);}min=a[0];/*把数组中第一个元素的值赋给min*/for(i=0;i<10;i++)/*查找数组元素中最小值*/if(a[i]

7、1次。然后再进行下一趟排序，次大数就交换到倒数第二个位置，共比较n-2次。依次执行下去，共进行n-1趟排序，整个数组排序完毕，变为由小到大的有序数组。数组的冒泡过程可分为两大步：在n个数的n-1趟排序中，排序过程及步骤均相同，可以通过外层循环实现趟数的控制；在每一趟排序中，进行相邻两个数的比较，交换过程是从前向后进行的，也是基本相同的，因此可以通过内层循环来实现。冒泡排序过程源代码#include"stdio.h"voidmain(){inti,j,temp,num;/*temp存储临时数据，num存储用户输入整数个数*/int

8、a[100];/*整型数组a的长度为100*/printf("Pleaseinputthenumberofinteger:");scanf("%d",&num);printf("pleaseinput%dintegernumber:",num);for(