c#基本语法-数组.pptx

C 基础 数组 内容摘要 数组的概念 一维数值数组的定义 初始化及使用方法 二维数值数组的定义 初始化及使用方法 查找法 排序法 数组的概念 假设我们班的班号是0821 我们班有21名同学 那么对于整个学校来讲 我们班就是一个整体 当学校大扫除时 老师会说0821班由你们负责打扫第8教室 但是 在具体打扫卫生的时候 并不是整个班的同学们一起擦一块玻璃 扫一块地 而是各有分工的 例如 学号为1号的张三负责擦一块玻璃 学号为2号的李四负责擦讲桌等等 总之 就是大家整体有一个称呼 但是具体工作的时候 每个人又各尽其职 其实这种形式就非常类似于我们的一维数组 再举个例子 如果我们想记录下我们班同学的C 语言成绩 然后找出最高分和求出我们班的平均分 如果用我们已经掌握的知识解决这个问题是可以的 但是要设置21个浮点型的变量来完成 定义和使用这些变量就是件非常麻烦的事 这时 可以用数组来解决问题 可以表示为 floatscore 30 声明一个浮点型的数组 起名为score 并声明其包含的元素个数为30个 这样就能存储30个学生的分数了数组是同一类型数据的集合 并拥有共同的名字 叫数组名 一维数组 一维数组的定义数据类型 是数组的类型也就是数组中的每个数组元素的类型 可以是任何数据类型 即包括基本类型 sbyte short int long float double 数组名 数组命名规则与变量相同 数组长度 即数组中数据元素的个数 数据类型 数组名 new数据类型 数组长度 一维数组 数组的定义与赋值 两种方式先定义后赋值定义和赋值同时进行 int a newint 5 定义 a 0 10 a 1 20 a 2 30 a 3 40 a 4 50 赋值 int a 1 2 3 4 5 定义a数组 其长度为5 并完成了赋值操作 数组元素存储机制 一旦定义了一个数组 系统就会为它在内存中开辟一块指定大小的空间 空间是固定的 并且在内存中是连续的 int arr newint 10 arr 0 arr 1 arr 2 arr 3 arr 4 arr 9 数组赋值练习 定义一个数组 通过for循环赋值 找出数组的最大 最小值练习 随机录入一组数 找出其最大值 最小值 数组排序 冒泡法我们的的数组常常是无序的 如何对数组排序也是我们必须要掌握的 排序的方法也有很多种 在这里我们介绍一下冒泡排序法 冒泡排序的基本思路 假设要被排序的数组arr 0 n 1 是垂直放置的 我们将其中的每个元素都看成重量为arr i 的气泡 那么 根据常识 我们知道重量轻的气泡会向上冒 所以我们制定轻气泡不能在重气泡下的原则 现在 我们从下向上扫描数组arr n 中的每个元素 凡是发现违反本原则的轻气泡 就使其向上 冒 反复的执行这个过程 直到所有元素都满足该原则 假定数组元素int 9 28 3 50 17 那么冒泡排序代码如下 92835017 28935017 1 28935017 2 28950317 3 28950173 4 第一趟 28950173 1 28509173 2 28501793 3 第二趟 50281793 1 50281793 2 第三趟 50281793 第四趟 规律 趟数 数组元素个数 1每趟循环次数 数组元素个数 1 当前趟数 1 一维数组的应用 华育国际0821班共21 2012年9月3号组织了一次C 的考试 请定义个数组 存放成绩 要求实现以下功能 找出最高分和最低分 求出平均成绩 按成绩降序输出 二维数组 上面我们用一维数组存放成绩 但是具体哪个学生得了多少分并不知道 每个学生都有学号 如何实现学号与成绩的对应呢 我们可以采取二维数组 学号成绩19028231004515606100787832955109711861288 用二维数组存放 12 代表12行 2 代表2列int score newint 12 2 score 0 0 1 score 0 1 90 score 1 0 2 score 1 1 82 score 2 0 3 score 2 1 100 score 3 0 4 score 3 1 51 score 11 0 12 score 11 1 88 二维数组的赋值 二维数组的应用 华育国际0821班共21 编制1 21为学生学号 2012