高中信息技术 教科版选修1 3.4对数据进行排序(共34张PPT)

对数据进行排序 3.4.1 冒泡法排序算法 队列排序 成绩排序 工资排序 …… 生活中大家常见的排序有哪些？ 看看下面这个表格，要想了解火箭队这五场客场比赛得分的排序情况，我们该怎么做？ 得分 得分 排序问题在我们生活中随处要见，许多软件也都提供了排序操作，如Excel强大的排序功能就是它的重要特色。因为已经排好序的数据跟未经排序杂乱无章数据相比，处理起来要容易得多。 排序的使用是非常频繁的，在实践中，人们设计出了许多好的算法来实现数据的排序，今天我们来学习其中人们较常用的一种：冒泡排序法。 排序的概念 所谓排序，就是指将一个无序序列排列成一个有序序列的过程。 什么是排序算法？ 无序 数据 有序 数据 排序 A(i-1) A(i+1) 数组中第i个数 前一个数 后一个数 数据 位置 改变 交换 数据 位置 比较 数据 大小 A(i) 复习：数组的概念 数据排序体现什么样的规律。 9 1、通过单击依次演示各元素； 2、在此页面“比较和交换”文本框上含有超链接，点击打开一个演示数据比较和交换的动画。 数据 位置 改变 交换 数据 位置 比较 数据 大小 排序的途径： 10 1、通过单击依次演示各元素； 2、在此页面“比较和交换”文本框上含有超链接，点击打开一个演示数据比较和交换的动画。 视频中数据排序前后有什么不同？ 排序前的数据 排序后的数据 数组元素及下标在排序前后都没有发生改变，只是在排序后数组元素的值发生了变化。 11 1、在此页标题含有超链接，也是用于打开一个简单的排序程序文件（Sort.exe)；演示时可有选择地点击进入。 冒泡法排序算法分析 冒泡排序法是简单的排序方法之一，它和气 泡从水中往上冒的情况有些类似： 对数组中两两相邻的元素比较，将值较小的 元素放在前面，值较大的元素放在后面，比较完 毕后，一个最大的数沉底成为数组中的最后一个 元素，一些较小的数如同气泡一样上浮一个位 置，依次类推，数列由后往前逐渐成型。 冒泡法排序算法学法指导 作业展示 团队讨论 自主探究 开始 向A（n-1）中 读入n个元素 i=0，j=n-1 A(j)<A(j-1) 交换A(j)和A(j-1)的值 j=j-1 j=i N i=i+1 N Y Y i>n-2 输出排序结果 结