高中信息技术教科版 (2019)选修1 数据与数据结构3.2 数据的排序教案配套课件ppt

这是一份高中信息技术教科版 (2019)选修1 数据与数据结构3.2 数据的排序教案配套课件ppt，共14页。PPT课件主要包含了回顾上节课主要内容，学习目标，情景导入，冒泡排序，冒泡排序的前四遍，设计算法，冒泡排序完成，自然语言描述，直接插入排序等内容，欢迎下载使用。

1、迭代和递归概念。2、迭代和递归的基本要点。
1、理解排序的基本概念。2、掌握常见排序算法的思路和实现方法。3、体验迭代法在排序中的应用。4、理解算法与数据结构的关系。
在网上购物时，用户通过单击页面中的“价格”按钮，可以快速将商品按照价格降序或者升序排列，以便于选择合适的商品。网上商城平台是如何实现按价格、销量等进行升序或降序排序，并显示商品信息的呢？
排序（srting）就是整理数据的顺序，使其从无序变为有序。你能例举一些生活中的排序吗？排序是怎样实现的？
冒泡排序（动画示例）：
冒泡排序（bubble srt）是一种通过“比较——交换”进行排序的方法。 首先将第1个数据和第2个数据进行比较，若为逆序，则将两个数据交换位置；然后比较第2个数据和第3个数据，以此类推，直至最后两个数据进行过“比较——交换”为止。 上述过程称作第一趟“冒泡”，其结果使得最大的数据被放到最后的位置上。之后对除了最大数据之外的剩余部分进行下一趟“冒泡”，经过若干趟“冒泡”后，如果剩余部分只包含一个数据，则冒泡排序完成。
对于n个元素，第一遍加工将最大元素下沉到第n个位置
对于剩下的n-1元素，反复使用该规则，直到最后余下两个元素进行比较和交换
1、要排序的数有n个，则需要n-1遍加工。2、第j遍加工中，从第一个数开始，相邻两数比较，若反序则交换两者的位置，直到第n+1-j个数为止，第一个数与第二个数比较，第二个数与第三个数比较，……，第n-j个与第n+1-j个比较，共比较n-j次。此时第n+1-j个位置上的数已经按要求排好，所以不参加以后的比较和交换操作。3、重复第2步n-1遍，结束排序。
对n个元素的数组，用冒泡法进行排序时，共需比较多少次？
直接插入排序（straight insertin srt）是一种通过“比较——插入”进行排序的方法。 基本操作是从有序子序列的最后一个数据开始，待排序的数据与有序子序列中的所有数据逐一进行比较，确定插入的位置并插入数据。上述过程称作一次插入操作，其结果是将一个数据插入到已经排好序的数据序列中，从而得到一个新的、数据数量增加一个的有序子序列。对未排序的数据进行相同的操作，重复若干次插入操作，直到所有的未排序数据插入完为止，则插入排序完成。
注：在冒泡排序过程中，充分利用迭代的方法，通过对数据进行“比较——交换”，实现数据的有序排列。在直接插入排序过程中，同样利用了迭代的方法，通过对数据进行“比较——插入”，实现数据的有序排列。每种排序算法有不同的适用范围和针对的应用情景。在冒泡排序的过程中，数据的处理是基于数据的交换。直接插入法排序的过程则是数据的后移。相比：直接插入排序法的效率高于冒泡排序法。