3.6 生活中的算法—查找与排序 课件 -青岛版（2024）初中 信息技术 第四册 课件.pptVIP

探究二排序算法2排序算法是Python算法中的基础算法，主要包括冒泡排序、选择排序、插入排序、快速排序等。排序算法的应用非常广泛，例如在数据处理、搜索引擎等领域都有应用。排序就是将一组数据按照一定的规则进行排列，使其从无序变为有序的操作，程序中有多种排序算法对数据进行排序。排序算法123冒泡排序：冒泡排序算法是把较小的元素往前调或者把较大的元素往后调。快速排序：通过一趟排序算法把所需要排序的序列的元素分割成两大块，其中，一部分的元素都要小于或等于另外一部分的序列元素，然后仍根据该种方法对划分后的这两块序列的元素分别再次实行快速排序算法。12探究二排序算法排序算法的应用非常广泛，例如在数据处理、搜索引擎等领域都有应用。1探究二排序算法—冒泡排序2106982115106982115610982115691082115698102115698210115698210115698210511第1轮后的序列探究二排序算法—冒泡排序2第2轮后的序列第3轮后的序列第1轮后的序列第4轮后的序列第5轮后的序列698210511682951011628591011265891011256891011探究二排序算法—快速排序2快速排序基本思想1、从一组需要排序的数据中任选一个数据，将其他数据分隔成左右两部分，一部分全比这个数据小，另一部分全比这个数据大。2、按上述步骤对两部分数据分别多次快速排序，直到将数据全部完成排序。快速排序体现了“分治”思想，是所有排序算法中最高效的一种。PPT模板/moban/2024年新版教学课件如遇课件中视频、音频无法正常播放，请在网站联系上传者索取完整版本。如需与本课件（或其它课件）配套的教学设计、随堂练习，请与上传者联系索取。第6课生活中的算法—查找与排序第三单元基于算法的编程基础山东省2024青岛版初中Python同步教学设计技术支持1了解排序、查找算法及思路，理解不同算法的实现过程。2通过在生活场景中对排序、查找算法的选择和应用，了解不同排序、查找算法的作用和特点。3在程序设计的过程中，体会算法的多样性，提升问题分析、算法解决、程序表达的数字化学习与创新能力。学习目标目录CONTENTS0102探究二排序算法03探究三我实践我创新04课堂小结探究一查找算法查找算法是Python算法中的另一个重要算法，主要包括顺序查找、二分查找、哈希查找等。查找算法的应用也非常广泛，例如在数据库查询、搜索引擎等领域都有应用。探究一查找算法1顺序查找顺序查找是一种简单直观的查找算法，其基本思想是从第一循环元素开始逐个与要查找的目标进行比较，如果与要查找的目标一致，则查找成功，如果查找到最后一个元素，与目标仍不一致，则查找失败。11探究一查找算法—顺序查找顺序查找适用于各种情况，包括有序和无序的数据结构，以及连续和离散存储的情况。然而，这种查找方法通常比较慢，因为需要逐个比较每个元素。探究一查找算法—顺序查找1型号单价/（元/12支）销量/万支3330129.9103330214.663330315.693330422.583330535.523330623.9113330719.95下表为某品牌文具官方旗舰店里不同中性笔的单价、销量。分析在数据表中查找33306型号的过程。开始遍历序列结束找到探究一查找算法—顺序查找1设定目标“33306”目标==列表项？序列中无可查找元素探究一查找算法—顺序查找1number=[‘33301’,‘33302’,‘33303’,‘33304’,‘33305’,‘33306’,‘33307’]target=‘33306’：#i遍历列表中所有型号if：#查找目标等于当前型号print(“已找到”)position=number.index(1)#查找目标位置positionprint(“是列表中第”，+1，“个型号”)#目标位置+1breakelse：print(“不匹配”)foriinnumberi==t