浙教版 (2019)第五章 数据结构与算法5.3 数据排序课文配套ppt课件

这是一份浙教版 (2019)第五章 数据结构与算法5.3 数据排序课文配套ppt课件，共13页。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=不太理想）