选择性必修1专题六排序、查找算法及应用 课件（共40张PPT）2026年浙江省高考选考信息技术总复习.pptxVIP

专题六排序、查找算法及应用;思维导图;归纳提炼;一、排序算法

1.排序

(1)排序的概念

排序是指将一些无序的数据变成有序的数据。

(2)排序方式

排序方式主要有:升序(从小到大排列)和降序(从大到小排列)。

(3)待排数据的存储方式

待排数据通常存储在数组或链表中。;2.常见的排序算法

常见的排序算法有:冒泡排序、选择排序、插入排序、二叉树排序、快速排序、堆排序、归并排序和桶排序等。

3.利用Python的sort方法和内建函数sorted方法排序

(1)sort方法

说明:使用sort方法对列表中的数据进行排序时,将直接对列表进行排序,不会产生新的序列。

例:列表lista=[36,23,12,17,22,19,28],可用命令lista.sort()将列表lista中的数据进行升序排序,可用命令lista.sort(reverse=True)将列表lista中的数据进行降序排序。;(2)sorted函数

说明:使用sorted函数进行排序时,将排好序的数据返回一个新的序列。

例:lista=[36,23,12,17,22,19,28],执行语句listb=sorted(lista)后,列表listb中的元素为[12,17,19,22,23,28,36],从而实现升序排序;执行语句listc=sorted(lista,

reverse=True)后,列表listc中的元素为