《第3课 数据排序》精品课件.pptxVIP

第3课数据排序清华大学版2024五年级下册

情境导入小清觉得，如果能将所有同学的体检表按照身高有序排列，那么以后无论需要寻找身高为多少的同学，都能快速找到。我们有什么好办法将体检表有序排列吗？有的同学想到，在集体活动站队时，大家先随便排成排，然后通过换位置的方式逐步形成高矮顺序。其实这就是我们今天要学习的数据排序。

01冒泡排序的原理

冒泡排序的原理为什么水沸腾时，下面的气泡小，上面的气泡大呢？其实是因为水面下的压力比水面上大。当水的温度达到沸点时，水面下的气泡就会形成并上升到水面，由于气泡在上升过程中受到的压力越来越小，气泡就会逐渐变大。

冒泡排序的原理冒泡排序的基本思想是通过比较相邻两个元素，根据比较结果和算法规则，对这两个元素的位置进行交换。这样依次进行比较和交换，就能达到排序的目的。由于这种方法在排序的过程中总是把小的数往下放，大的数往上，放就像水沸腾时气泡往上升会变大一样，所以叫作冒泡排序。

冒泡排序的原理现在，有6个从下往上无序排列的数据泡泡：“12，1，27，19，30，8“让我们来具体看看是怎样通过交换位置进行冒泡排序的吧。

冒泡排序的原理第一轮排序如下。第1次排序：将12与1比较，因为121，所以交换位置。第2次排序：将12与27比较，因为1227，所以不交换位置。第3次排序：将27与19比较，因为2719，所以交换位置。第4次排序：将27与30比较，因为2730，所以不交换位置，第5次排序：将30与8比较，因为308，所以交换位置。

冒泡排序的原理至此，第一轮排序一共比较了5次，将最大的数字30交换到了最上方得到的从下往上的序列为“1，12，19，27，8，30”。

冒泡排序的原理你能按照上述的思路和方法，在图1.3.3中的泡泡里填写对应的数字，完成第二轮的排序吗？

02冒泡排序算法过程

冒泡排序算法过程在每一轮排序后，都记录下最后一次元素交换的位置(表1.3.1中每轮结果中蓝色的数字)，那个位置就是无序序列的边界，再往上就是不再参与排序的有序序列了，所以每一轮会减少一个比较元素。以此类推，我们就可以得出每一轮冒泡排序的结果，直到从下到上的数据都按照从小到大的顺序排列，就完成了排序，如表1.3.1所示。看一看是不是和你想的一样呢？

冒泡排序算法过程轮次比较次数本轮结果第一轮51，12，19，27，8，30第二轮41，12，19，8，27，30第三轮31，12，8，19，27，30第四轮21，8，12，19，27，30第五轮11，8，12，19，27，30

冒泡排序算法过程请根据前面活动中冒泡排序的过程，思考并填写图1.3.4所示流程中空白的内容。

03插入排序的原理

插入排序的原理插入排序是另一种较为常见的排序方法，我们在卡牌游戏中常常会用到这种方法。每次抽牌后都将新抽到的牌与手中的牌进行比较，按照大小顺序插入对应的位置。插入排序的思想是将待排序的元素序列看作是一个有序序列和一个无序序列的组合。初始时，有序序列仅包含一个元素，即第一个元素，其余为无序序列。然后，每次从无序序列中取出一个元素，将其按大小插入有序序列的适当位置，使之成为新的有序序列。这个过程重复进行，直到无序序列为空，整个序列变为有序。

插入排序的原理我们以放在桌面上的6张乱序卡牌为例，如图1.3.5所示

插入排序的原理第1步：拿起卡牌9，由于没有对比，所以直接放到右边空白处，如图1.3.6所示。

插入排序的原理第2步：拿起卡牌3，39，所以将3直接插入9的左边，如图1.3.7所示。

插入排序的原理第3步：拿起卡牌8，83日89，所以将8直接插入3的右边、9的左边，如图1.3.8所示。

插入排序的原理第4步：拿起卡牌7，73日78，所以将7直接插入3的右边、8的左边，如图1.3.9所示。第5步：拿起卡牌4，43日47，所以将4直接插入3的右边7的左边，如图1.3.10所示。

插入排序的原理第6步：拿起卡牌5，54日57，所以将5直接插入4的右边、7的左边，如图1.3.11所示。至此，排序完成，数组变为有序数组，依次为“3，4，5，7，8，9”

插入排序的原理冒泡排序与插入排序，哪种排序移动的次数较少呢？你更喜欢哪种方法？探究

插入排序的原理常见的排序算法还有选择排序、桶排序、希尔排序和归并排序，请上网查询资料，向同学介绍它们的用法。挑战