高中信息技术浙教版（2019）选修1 第五章　课时3　数据排序 课件.pptxVIP

课时3数据排序;1.通过具体实例，理解排序的概念和基本方法。2.能根据实际的应用场景，选择合理的数据结构，并使用排序算法来编程解决问题。;;;1.排序;2.常见的排序算法;3.利用Python的sort方法和内建函数sorted排序;(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，resverse＝True)后，列表listc中的元素为[36，28，23，22，19，17，12]，从而实现降序排序。;4.冒泡排序;5.冒泡排序算法的程序实现;(1)冒泡排序进行时，数据的比较可以由前往后进行，即list1[j]与listl[j＋1]比较；也可以由后往前进行，即list1[j]与list1[j－1]比较，此时应将循环条件“forjinrange(0，count－i)：”修改为“forjinrange(count－1，i－1，－1)：”。

(2)若要将数据按降序排列，只需将语句“iflist1[j]list1[j＋1]：”修改为“iflist1[j]list1[j