数据排序PPT课件免费下载

浙教版(2019)高中信息技术选修1数据与数据结构课文《数据排序》,完整版PPT课件免费下载，优秀PPT背景图搭配，精美的免费ppt模板。轻松备课，欢迎免费下载使用。

一、【新课导入】

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

二、【什么是排序】

你能举一些排序的生活例子吗？1.数据的组织形式2.数组中的数据排序
播放“冒泡排序.gif”
1.要排序的数有n个，则需要n-1遍加工2.第j遍加工中，从第一个数开始，相邻两数比较，若反序则交换两者的位置；直到第n+1-j个数为止，第一个数与第二个数比较，第二个数与第三个数比较，，第n-j个与第n+1-j个比较，共比较n-j次。此时第n+1-j个位置上的数已经按要求排好，所以不参加以后的比较和交换操作。3. 重复第2步n-1遍，结束排序
对n个元素的数组，用冒泡法进行排序时，共需比较多少次?
小组讨论：为什么奥巴马总统说:“肯定不能用冒泡排序法。”
引入“选择排序”的基本思想与方法。并与冒泡排序相比较，分析为什么奥巴马总统说:“肯定不能用冒泡排序法。”

三、【课堂小结】

排序的基本概念、冒泡排序的时间复杂度分析、冒泡排序的基本思想和方法、认识选择排序

四、【学习评价】

对自己和同伴的表现进行客观的评价，并思考后续完善的方向。（5=优秀，4=超出一般水平，3=满意，2=有待改进，1=不太理想）