C语言程序设计（Visual C++ 6.0环境） 第4章.pptVIP

本章导读 数组是一种非常重要的构造类型。它是由若干个具有相同数据类型的变量按一定的存储顺序组成的，每一个变量称为一个数组元素。数组元素用数组名及下标来唯一确定。本章通过C程序实例分析着手，使读者能够掌握数组的定义及引用方法，并能够应用数组解决实际问题。 第4章 数组 4.1 数组应用的C程序实例 4.1.1 C程序实例（1） [例4.1]程序结果 4.1.1 C程序实例（2） [例4.2]程序结果 4.2 一维数组的定义和引用 4.2.1 一维数组的定义 4.2.2 一维数组元素的引用 4.2.3 一维数组的初始化 4.3 二维数组的定义和引用 4.3.1 二维数组的定义 4.3.2 二维数组元素的引用 4.3.3 二维数组的初始化 4.4 字符数组与字符串 4.4.1 字符数组的定义 4.4.2 字符数组的初始化 4.4.3 字符数组的引用 4.4.4 字符数组的输入输出 4.4.5 字符串处理函数 4.4.5 字符串处理函数（1） 4.4.5 字符串处理函数（2） 4.4.5 字符串处理函数（3） 4.4.5 字符串处理函数（4） 4.4.5 字符串处理函数（5） 4.4.5 字符串处理函数（6） 4.5 综合实训 4.5 综合实训（ 1【例4.5】 ） 4.5 综合实训（ 1【例4.5】结果） 4.5 综合实训（ 2【例4.6】 ） 4.5 综合实训（ 2【例4.6】程序 ） 4.5 综合实训（ 2【例4.6】结果） 4.5 综合实训（ 3【例4.7】 ） 4.5 综合实训（ 3【例4.7】程序 ） 4.5 综合实训（ 4【例4.8】 ） 4.5 综合实训（ 4【例4.8】程序1） 4.5 综合实训（ 4【例4.8】程序2） 4.5 综合实训（ 4【例4.8】程序3） 4.5 综合实训（ 4【例4.8】程序4） 4.5 综合实训（ 4【例4.8】程序5） 4.5 综合实训（ 4【例4.8】结果） 《 C语言程序设计》 (Visual C++ 6.0环境） 返回本节目录 【例4.6】用冒泡法对10个整型数按升序进行排序。 冒泡法是使较小的值像空气泡一样逐渐“上浮”到数组的顶部，而较大的值逐渐下沉到数组的底部。 返回 具体思路是：从第一数开始将相邻的两个数比较，较大的数向后移动，较小的数向“上浮”一个，经过一轮的比较，最大的数移动到末尾。对剩下的数继续下一轮的比较和移动。如果n个数比较，这样n-1轮后，就完成了排序工作。程序名为l4_6.cpp，程序如下： #include stdio.h main() { int i,j,t,a[10]; printf(Please input 10 numbers:\n); for(i=0;i10;i++) /*输入10个整数存入数组a中*/ scanf(%d,a[i]); for(i=0;i9;i++) /*对数组a中的10个整数排序*/ for(j=0;j9-i;j++) if(a[j]a[j+1]) /*前面的元素大于后面的元素则交换*/ { t=a[j]; a[j]=a[j+1]; a[j+1]=t; } printf(The sorted numbers are:); for(i=0;i10;i++) /*输出数组a中的10个元素*/ printf(%d ,a[i]); printf(\n); } 《 C语言程序设计》 (Visual C++ 6.0环境） 返回本节目录 返回 《 C语言程序设计》 (Visual C++ 6.0环境） 返回本节目录 运行时输入：89 67 45 87 32 1 0 45 2 3CR 运行结果： 返回 输出排序结果 输入10个无序数 选择法的思路是：从第一元素开始逐个元素进行比较，并记录下较小元素的下标，经过一轮的比较和记录后，记录的下标为最小元素的下标，将该元素与第一个元素交换。对剩下的数继续下一轮的比较和记录。如果n个数比较，这样n-1轮后，就完成了排序工作。程序名为l4_7.cpp。 程序如下： 《 C语言程序设计》 (Visual C++ 6.0环境） 返回本节目录 【例4.7】用选择法对10个整型数按升序进行排序。 返回 #include stdio.h main() { int i,k,j,t,a[10]; printf(Please input 10 numbers:\n); for(i=0;i10;i++) scanf(%d,a[i]); /*输入10个整数存入数组a中*/ for(i=