第5章 构造数据类型

使用数组作函数的参数。 例5.3 使用数组作函数的参数。
#include <stdio.h> #define SIZE 6 void main() { void modifyArray(int [] , int); void modifyElement(int); int a[SIZE] = { 1 , 2 , 3 , 4 , 5 , 6 }; int i; printf("数组元素的原始值为 数组元素的原始值为: printf("数组元素的原始值为:\n"); for( i = 0 ; i < SIZE ; i++) printf("%3d", a[i]); printf("\ printf("\n"); modifyArray(a , SIZE); /* 以地址传递方式传递数组 */
}

5.4 一维数组应用 排序 数据查找 数据统计分析
排序
排序的方法很多，主要有： 排序的方法很多，主要有： 冒泡法 选择法 比较交换法 希尔法 插入法 用冒泡法对10个整数按从小到大的顺序排列。 10个整数按从小到大的顺序排列 例5.4 用冒泡法对10个整数按从小到大的顺序排列。
冒泡法
排序过程： 比较第一个数与第二个数，若a[0]>a[1]，则交换；然 后比较第二个数与第三个数,若a[1]>a[2],则交换；依次 类推，直至第n-1个数和第n个数比较为止。第一轮结束 时，结果最大的数被安置在最后一个位置上。 对前n-1个数进行第二轮排序，结果使次大的数被安置 在第n-1个元素位置 重复上述过程，共经过n-1趟冒泡排序后，排序结束 算法的整体思路是让大的数不断地往下沉，小的数不 断地往上冒，所以叫“冒泡排序法”
输入和输出
C语言规定，对数组的使用只能逐个引用数组 元素，不能一次引用整个数组。同样，对数 组的输入和输出也是依次对每个元素进行的。 例5.2 输入10个数，并将它们输出。
printf("please enter the data:\n"); for(i=0;i<10;i++) scanf("%d",&array[i]); printf("output the data:\n"); for(i=0;i<10;i++) printf("%d ",array[i]); printf("\n"); }
例5.7 折半查找
<stdio. #include <stdio.h> #define N 15 void main() { void bi_search(int [] , int , int ); a[100 100] 15; int a[100] , x , i , n = 15; printf("请输入数据 n"); 请输入数据: printf("请输入数据:\n"); for( i = 0 ; i < N ; i++) scanf( "%d" , &a[i] ); printf("输入要查找的数据 n"); printf("输入要查找的数据 x:\n"); scanf( "%d" , &x ); bi_search( a , n , x ); }
int linearSearch(int b [ ],int key, int n) /*定义查找函数 定义查找函数* /*定义查找函数*/ { int j; for( j = 0; j < n; j++) /*如果找到 如果找到* if( b[j] == key) /*如果找到*/ return(j); return(j); return(-1); return(}
引用
数组必须先定义，后使用。 只能逐个引用数组元素。 例如，定义数组 int a[3]，数组元素为： a[0] a[1] a[2]
引用形式：
一维 数组名[下标 下标]； 下标 例如：a[2]=1; b[0][1]=5; a[i+j];(i,j为整型变量）
例5.1 使用数组编程，计算出前10项 fibonacci数列，要求一行打印5个数。 main() for(i=0;i<10;i++) { {if(i%5==0) int f[10]; int i; printf("\n"); f[0]=0; f[1]=1; printf("%4d",f[i]); for(i=2;i<10;i++) } f[i]=f[i-1]+f[i-2]; }
<stdio. #include <stdio.h> #define N 10 void main() { temp; int a[N] , i , j , temp; printf("请输入10个数 n"); 请输入10个数: printf("请输入10个数:\n"); for( i = 0 ; i < N ; i++) scanf("%d",&a[i]); scanf("%d",&a[i]); printf("\n"); printf("\n"); printf("原始数据为 n"); 原始数据为: printf("原始数据为:\n"); for( i = 0 ; i < N ; i++) printf("% ",a[i]); printf("%d ",a[i]);
printf("\ 排序后的数据为: n"); printf("\n排序后的数据为:\n"); for(i=0 i<N; for(i=0; i<N; i++) printf("%d",a[i]); printf("%d",a[i]); printf("\n"); printf("\n"); }
选择法：
初始化
顺序指定全部元素的初始值 int a[5]={1,2,3,4,5}； 指定部分元素的初始值 int a[5]={0,0,1};
以上语句只给数组a的前面三个元素赋了初始值，未赋初 值的元素的值在此默认为0;
初始化时不指定数组元素的个数
b[]={1 int b[]={1,2,3}; 若初值的个数小于数组元素的个数，则初始化时不 能省略数组元素的个数， 初值的个数不能大于数组元素的个数。
基本思想：将第一个元素与第二个到第n个 中最小者a[p]交换(如果a[p]<a[0])，这时n个 数中最小的数已调到最前面，这是第一轮的 处理结果。依次类推…
例5.5 选择法排序
{ for(i=0;i<9;i++)
{
p=i; for(j=i+1;j<10;j++) if(a[j]<a[p]) p=j; if(p!=i)
int a[5]
n a[0] a[1] a[2]
13 90
a[3] a[4]
32 -1
第一轮 21 13 13 13 13
21 21 21 21
90 90 32 32
32 32 90 -1
-1 -1 -1 90
第二轮 ......
i=1 i<=Nfor( i=1; i<=N-1;i++) { for(j=0 j<=N–i 1 for(j=0;j<=N i–1;j++) a[j+1 if( a[j] > a[j+1] ) { temp=a[j]; temp=a[j]; a[j]=a[j+1 a[j]=a[j+1]; a[j+1]=temp; a[j+1]=temp; } }
输入
输出
5.3 数组作函数的参数
数组名表示数组在内存中存放的起始地址（ 数组名表示数组在内存中存放的起始地址（首地 ），即数组第一个元素的地址 即数组第一个元素的地址。 址），即数组第一个元素的地址。数组名作为函数 的参数传递的是数组的起始地址，属于“地址传递” 的参数传递的是数组的起始地址，属于“地址传递” 方式。因为传递了数组的起始地址， 方式。因为传递了数组的起始地址，所有被调函数 能够准确地知道该数组的存储位置，因此， 能够准确地知道该数组的存储位置，因此，被调用 函数在函数体中修改形参数组元素时就是在修改实 际的数组元素。 际的数组元素。
5.1 数组概述
构造数据类型之一 定义：数组是有序数据的集合 定义： 组成数组的数据称为数组的元素 数组的每个元素都属于同一个数据类型 每个数组要用一个统一的标识符标识
5.2 一维数组 定义 引用 初始化 输入和输出
定义
类型说明符 数组名[常量表达式]； 一维 二维 int a[5]; int a[3][4]; char c[20]; char c[2][3]; float x[10]; float x[2][3];
北京交通大学计算机学院 计算机程序设计基础课程组
教学目标
了解数组数据结构 熟悉数组定义， 熟悉数组定义，初始化和引用数组元素 掌握数组作为函数参数的作用 掌握基本排序方法 能够使用常用的字符处理函数 了解结构体数据结构
5.1 5.2 5.3 5.4 5.5 5.6 5.7
数组概述 一维数组 数组作函数的参数 一维数组应用 多维数组 字符数组与字符串 结构体
void bi_search(int a[],int n, int x) bot,find; { int mid, top, bot,find; top = 0; bot = n-1; find = 0; do { mid =( top + bot ) / 2; if( x == a[mid] ) printf("找到了 d,是 a[%d]",x,mid); 找到了% { printf("找到了%3d,是 a[%d]",x,mid); printf("\n"); printf("\n"); find = 1; } else if( x < a[mid] ) bot = mid - 1; else if( x > a[mid] ) top = mid + 1; } while( top <= bot && find == 0 ); if( find == 0 ) printf("% 没有找到.",x); printf("%3d 没有找到.",x); printf("\n"); printf("\n"); }