浙教版信息技术高中选修1 数据与数据结构5.3.1 数据排序-教学课件.pptxVIP

浙教版信息科技;;;;;思考1：什么是排序？;一、排序的概念;思考2：怎么排序？;二、数据的组织形式（以Python语言环境为例）;待排序数据的存储方式一般有两种：

（1）以数组作为存储结构

将数据依次存放在一组地址连续的存储单元中，通过关键字之间的比较判断，将数据移到合适的位置进行物理重排

（2）以链表作为存储结构

对链表进行排序无须移动数据，比较判断后，只修改指针即可。;PartOne;三、Python中的排序函数;a.sort()

print(a)

a.sort(reverse=True)#reverse=True实现降序排序

print(a);思考4:若请你设计一个实现排序

的算法，你会如何设计？;选择排序;插入排序;冒泡排序、选择排序、插入排序、快速排序、

堆排序、归并排序、桶排序……

;算法思想：在一系列数据中对相邻两个数依次进行比较和

调整，让较大的数“下沉（或上冒）”，较小

的数“上冒（或下沉）”的一种排序方法。;23;20;13;思考5：

1.若要排序的数有n个，则需经过遍加工

2.对n个元素的数组，用冒泡排序算法排序时，共需比较：

3.其时间复杂度为:;排序过程中，按下面的方式使用变量i和j:

i:记录正进行的处理遍数（?）

j:记录当前比较元素的下标(?);开始;程序代码实现：;课堂小结：;评分项;同学们，再见！