数据结构-冒泡排序教案.docVIP

冒泡排序教案 教学目的 1. 知识与技能： 1）了解排序及冒泡排序的概念及特点； 2）掌握冒泡法排序的原理； 3）掌握冒泡法排序的优化； 4）初步掌握冒泡排序的程序实现。 2．过程与方法： 理解冒泡排序的分析过程，并初步掌握用冒泡排序算法来设计解决简单的排序问题。 3. 课时分配：1课时 教学重点 冒泡排序算法的原理。 教学难点 分析冒泡排序的实现过程。 教学方法 讲授法、示例法与练习法结合。 教学用具 板书 教学过程 一、复习回顾 什么是排序：排序是把一个无序的数据元素序列整理成有规律的按排序关键字递增（或递减）排列的有序序列的过程。 排序过程的两种基本操作：(1)比较两个关键字的大小(2)将记录从一个位置移动到另一个位置。 二、冒泡排序 1、冒泡排序（bubble sort）的概念 冒泡排序（Bubble Sort）是一种简单的排序算法。它重复地走访要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访序列的工作是重复地进行直到没有需要交换的数据，也就是说该序列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到序列的顶端。 2、冒泡排序的思想 将待排序序列中第一个记录的关键字R1.key与第二个记录的关键字R2.key作比较，如果R1.keyR2.key，则交换记录R1和R2在序列中的位置，否则不交换；然后继续对当前序列中的第二个记录和第三