5.3 数据排序（课件）高中信息技术选修1数据与数据结构同步高效课堂（浙教版2019）.pptxVIP

第3节数据排序（2课时）第5章数据结构与算法浙教版（2019）选修一

排序01常见的排序算法02排序算法的应用03

了解排序的主要作用，掌握排序的基本概念，知道常用的排序算法。01能够完整地进行抽象与建模、设计算法与数据结构、程序实现，解决排序算法的应用问题。03熟练掌握冒泡排序的基本思想和基本程序结构，并能够编程实现冒泡排序。02

PART01排序

新课导入看看一

新课导入想想一上图中都是生活中常见的一些排队或者可以说是排序。我们在日常生活中会经常经历排序的场景，比如体育课上按身高排列等等熟悉的生活体验。这种熟悉的经验，在计算机中的排序又有哪些?问题：

新课导入同学们对于电脑并不陌生，在计算机软件系统中，排序是一种常见的操作。如文件夹中图片文件可分别按名称、大小、类型、修改日期等方式进行排序；电子邮件列表一般按照日期排序，最新的邮件被放置在最顶端；购物网站上搜索到的某类商品可按价格、销量、信用等方式进行排序。什么是排序？

排序一概念将无序数据按照某种规则(递增或递减)，重新排列使其变成有序数据。(元素的入对一次具体排序而言，总是针对某一组数据元素的某种具体的序关系进行操作。通过关键字之间的比较判断，将数据移到合适的位置对链表进行排序无须移动数据，只需修改指针即可未排序数据的存储方式以数组作为存储结构以链表作为存储结构

排序一计算机要对数据排序，先要考虑数据的组织形式。如果有一组数(23，20，13，18，14，11)分别存储以数组、链表的形式，排序有什么不同呢?数据存储情况

排序一为了分析问题方便，我们以后假设数据以数组形式存储，然后讨论它的排序算法。排序的基本要求是什么?(元素的入以数组为例，每个数组元素都对应存储一个数据。例如，存储在数组元素d[0]中的数据是23，d[1]中存储的是20，等等。如果对数组d中的6个数据按升序进行排序，即调整数组d中所有数据的存储位置，使最小的数据存储在d[0]中，次小的数据存储在d[1]中……最大的数据存储在d[5]中。数组d中的所有数据满足：d[0]≤d[1]≤d[2]≤d[3]≤d[4]≤d[5]。这里两个数组元素的比较：d[i]≤d[j](i=0,1,…,5;j=0,1,…,5)，指的是d[i]中的数据小于或等于d[j]中的数据。对数组d按升序进行排序后，数据的存储情况如下图所示：排序后的数据存储情况

排序一总结排序(sorting)就是整理数据的序列，使其中元素按照某个值的递增(或递减)的次序重新排列的操作。在排序的过程中，序列里的数据元素的值保持不变，但其排列顺序可能改变。

排序一只需知道数据之间相互链接的顺序探讨与讨论一对“842715”中的数字进行选择排序中的两遍“加工”即为某密码锁的密码，则该密码可能是()A.842715B.142785C.872415D.124578C

排序一只需知道数据之间相互链接的顺序探讨与讨论二对下列一组原始数组:13，15，2，11，8，18进行选择排序，第一趟排序介绍，数组的状态不可能是（）A.2，15，13，11，8，18B.18，15，2，11，8，13C.13，15，2，11，18，8D.13，15，18，11，8，2C

PART02常见的排序算法

常见的排序算法二拓展链接Python中，对列表进行排序的方法有两种：一种是列表自带的sort方法，只适用于列表，直接对列表进行排序，不会产生新的序列；另外一种是内建函数sorted方法，返回一个新的序列，而原来的序列依然存在。两者的使用方法如右表所示：a=[5,7,6,3,4,1,2]b=sorted(a)print(a)[5,7,6,3,4,1,2]print(b)[1,2,3,4,5,6,7]a.sort()print(a)[1,2,3,4,5,6,7]a.sort(reverse=True)#reverse=True实现降序排序print(a)[7,6,5,4,3,2,1]Python中的排序函数

常见的排序算法二在一次电视节目上,谷歌总裁施密特提出问题:“如何才能更有效地对一百万个32位长整数进行排序?”同在现场的奥巴马总统立刻响应道:“肯定不能用冒泡排序法。”施密特评价说:天哪!他是从谁那里听说这个的。”这里奥巴马总统提到的“冒泡排序”，它是如何进行的呢?

常见的排序算法二冒泡排序（BubbleSort）是在一系列数据中对相邻两个数依次进行比较和调整，让较大的数“下沉（上冒）”，较小的数“上冒（下沉）”的一种排序技术