C语言程序设计（ 第六版） 高职计算机大类专业基础课 董汉丽 第7章 函数与指针.ppt

尚辅网 尚辅网 尚辅网 7.8 变量的作用域与存储类别 第7章 7.8.2 变量的存储类别 4．Extern型变量 extern型变量是在函数外定义的变量，缺省时系统默认为外部变量。 外部变量的定义位置是在所有函数体之外。当一个变量定义为“extern”型或默认存储类型说明时，一个文件的多个函数都可以使用该外部变量，其它文件也可以使用该变量。 5．static静态变量 静态变量与auto、Register型变量不同，该变量在静态存储区存放，所分配的存储单元在程序运行中始终占用。静态变量分为内部静态变量和外部静态变量两种。 尚辅网 7.8 变量的作用域与存储类别 第7章 7.8.2 变量的存储类别 6．存储类别小结 变量的存储方式分类如下： 尚辅网 7.9 内部函数和外部函数 第7章 7.9.1 内部函数 如果一个函数只能被本文件中其它函数所调用，则称为内部函数。内部函数称为静态函数。使用内部函数，可以使函数只局限于所在文件。 尚辅网 7.9 内部函数和外部函数 第7章 7.9.2 外部函数 在函数定义时，如果在类型的前面加上关键字extern，则表示此函数是外部函数，可供其他文件调用。如果在定义函数时省略extern，则隐含为外部函数。本书前面所用的函数都作为外部函数。 通常，当函数调用语句与被调函数不在同一文件时，应当在调用语句所在函数说明部分用extern说明所调用的函数是外部函数。 尚辅网 7.10 程序举例 第7章 排序算法有多种，比较经典的有冒泡法和选择法，冒泡法在第六章中已经进行了详细的分析，下面我们用选择法来进行编程。 【例7.20】用选择法对10个学生的成绩由小到大排序，并计算平均成绩。排序过程及求平均值均由函数来实现。 分析： 所谓选择法就是先找最小值，其排序操作过程是：先将10个数中的第1个数a[0]与后面的9个数比较，若大于后面的数则进行对换，第一轮结束，a[0]中是最小值；再将a[1]与它后面的8个数进行比较，直到a[1]是剩余9个数中的最小值；…….。每比较一轮，找出未经排序的数中最小的一个。共应比较9轮。 尚辅网 7.10 程序举例 第7章 下面以七个数为例来说明选择排序的步骤： A[0] a[1] a[2] a[3] a[4] a[5] a[6] 8 10 0 9 7 11 2 原数列，未排序时的情况； 0 10 8 9 7 11 2 将7个数中最小数0与a[0]对调； 0 2 8 9 7 11 10 将剩余6个数中的最小数2与a[1]对调 0 2 7 9 8 11 10 将剩余5个数中的最小数7与a[2]对调 0 2 7 8 9 11 10 将剩余4个数中的最小数8与a[3]对调 0 2 7 8 9 11 10 将剩余3个数中的最小数9与a[4]对调 0 2 7 8 9 10 11 将剩余2个数中的最小数10与a[5]对调， 完成全部排序 尚辅网 7.10 程序举例 第7章 程序代码： /*排序函数 */ void sort