04 数组1).pptVIP

数 组 (1) 简介 数组（Arrays） 构造数据类型之一 数组:有序数据的集合,用数组名标识 数组元素:属同一数据类型,用数组名和下标确定，数组中每个数据都是一个数组元素 简介 数组（Array） 在内存中数组占有一段连续的存储空间 保存一组有序数据 数组中的每一个数称为数组元素（element） 数组元素都属于同一个数据类型 数组元素的数目是固定且有限的 定义数组 定义数组的格式 arrayType arrayName[numberOfElements] 数组类型 数组名 元素个数（数组长度） 数组长度必须是一个整型常量或常量表达式 数组的初始化 数组的初始化 arrayType arrayName[numberOfElements] = {valueList（初值表）}; 如果数据表中的数据比定义的数组长度多，会产生语法错误（syntax error） 当初值表中的数据比数组长度少，则剩下的元素的初值是 0 如果数组在定义时初始化，可以不指定数组的长度，编译系统根据初值个数确定数组维数；但不初始化时，必须指定数组长度！ 数组的初始化的说明 数组的初始化说明 初值表不能为空 没有初始化的数组，其元素的值不确定 使用数组 使用数组 引用数组元素的格式 arrayname[position-number] 数组 c 的 n 个元素如图所示 第一个位置编号（下标）是 0 数组元素都是普通变量 下标可以是整型变量和整型表达式 使用数组 使用数组 数组一经定义，它的长度就固定了，不能改变 C语言不做数组下标的越界检查，对数组的越界 操作可能产生不可预知的结果，是非常危险的 使用数组 Example：Using Arrays 从一个数组中读取数字，并以直方图的形式显示信息 使用数组 Example：Using Arrays 使用数组 Example：Using Arrays 运行结果 使用数组 Example：Using Arrays 统计全班32名同学某门功课的平均成绩，找出最高分 把学生成绩保存到数组 score 使用数组 Example：Using Arrays 使用数组 Example：Using Arrays 统计全班32名同学某门功课的平均成绩，找出最高分 使用位置标记 使用数组 Example：Using Arrays 查找 查找 查找数组中的特定元素（key value） 常用方法 顺序查找（sequential searching） 折半查找（binary searching） 顺序查找 顺序查找 用关键字与数组的每个元素进行比较 适用于小型和（或）没有排序的数组 顺序查找 Example: Sequential searching 折半查找 折半查找 用于已经排好序的数组 用数组的中间元素与关键字比较 如果相等，则查找成功 如果keymiddle，则查找前半部分 如果keymiddle，则查找后半部分 重复上述步骤 折半查找 Example: Binary searching 折半查找 Example: Binary searching 排序 排序 数据排序（按特定的顺序来安排数据）是最重要的计算应用之一 常用方法 冒泡排序（bubble sorting） 简单选择排序（simple selection sorting） 冒泡排序 冒泡排序 将相邻两个数比较，把小的调到前面，大数放到后面。 冒泡排序 Example: Bubble sorting 冒泡排序 Example: Bubble sorting 简单选择排序 简单选择排序 在序列中选择最小（或最大）的，并将之交换到应该的位置上 简单选择排序 Example: Simple selection sorting 简单选择排序 Example: Simple selection sorting * 数 组 苇腺矩窄赖霓油埋汐枚矽科军清绰攘硬寄辜涂它笛搽哀刽型乙筋团古暗宝04 数组(1)04 数组(1) 缺香订上警烹畜阶盅玫骗昧严娠猜嘉炸怎熬辕壕翠罢榜草料晚耐松肄码痢04 数组(1)04 数组(1) -45 6 0 72 1543 -89 0 62 -3 1 6453 78 c[6] c[0] c[1] c[2] c[3] c[11] c[10] c[9] c[8] c[7] c[5] c[4] int c[12] 靴彦稚禽抢址遍交藐锨灶维粕缸粮趟营欲碳盂搽悠压流池粪埃场讳对哈噶04 数组(1)04 数组(1) #define MAX 200; int c[12]; float f[1000]; int b[MAX], c[MAX*10]; int