教科版高中信息技术选修1算法与程序设计对数据进行排序.pptVIP

对数据进行排序 3.4.1 冒泡法排序算法 队列排序 成绩排序 工资排序 …… 生活中大家常见的排序有哪些？ 看看下面这个表格，要想了解火箭队这五场客场比赛得分的排序情况，我们该怎么做？ 得分 得分 排序问题在我们生活中随处要见，许多软件也都提供了排序操作，如Excel强大的排序功能就是它的重要特色。因为已经排好序的数据跟未经排序杂乱无章数据相比，处理起来要容易得多。 排序的使用是非常频繁的，在实践中，人们设计出了许多好的算法来实现数据的排序，今天我们来学习其中人们较常用的一种：冒泡排序法。 排序的概念 所谓排序，就是指将一个无序序列排列成一个有序序列的过程。 什么是排序算法？ 无序数据 有序数据 排序 观看并思考：视频中队列排序规律。 A(i-1) A(i+1) 数组中第i个数 数据位置改变 交换数据位置 比较数据大小 A(i) 复习：数组的概念 视频中数据排序体现什么样的规律。 数据位置改变 交换数据位置 比较数据大小 排序的途径： 视频中数据排序前后有什么不同？ 排序前的数据 排序后的数据 数组元素及下标在排序前后都没有发生改变，只是在排序后数组元素的值发生了变化。 冒泡法排序算法分析 冒泡排序法是简单的排序方法之一，它和气 泡从水中往上冒的情况有些类似：