(
课件网) 5.3.2 排序算法的应用 点击此处可添加副标题 高中英语电子英汉词典制作 1 抽象与建模 3 编写程序 用计算机解决问题的一般过程 2 设计算法与数据结构 学习任务一 组内讨论：制作一本电子英汉词典需要准备哪些素材？将想到的答案一一写在卡片上。 抽象与建模 抽象与建模 英文 中文 音标 抽象与建模 当我们准备好单词素材之后，通过什么样的方法才能做出像平时所见到的英文字典呢？ ？ 排序 学习任务二 动手实践：在排序.ppt中，对给出的两个单词进行排序。 设计算法与数据结构 直接交换 设计算法与数据结构 先组合再交换 学习任务三 组内讨论：视频中的两种做法对应了什么样的数据结构？每一种数据结构有什么特点？ 设计算法与数据结构 设计算法与数据结构 直接交换 先组合再交换 数据结构 示例 排序算法 3个一维数组 按列存储 1个一维数组 按行存储 a=[‘Information’,’English’] b=[‘ nf me n’,‘ ɡl ’] c=[‘信息;消息;’,’英语的;用英语的;’] a=[[‘Information’,’ nf me n’,’信息;消息;’],[‘English’, ’ ɡl ’,’英语的;用英语的;’]] 分别交换三个数组 a[0]←→a[1] b[0]←→b[1] c[0]←→c[1] 交换一个数组 a[0]←→a[1] 设计算法与数据结构 高中英语电子英汉词典制作 选择的数据结构： 按行存储 一个一维数组 编写程序 学习任务四 动手实践：结合上节课学习的排序算法，对所给单词升序排序。 编写程序 accept [ k sept]接受 basic [ be s k] 基本的 chat [t t] 聊天, 闲谈 equal [ i kw( )l]平等的 basic [ be s k] 基本的 chat [t t] 聊天, 闲谈 equal [ i kw( )l]平等的 accept [ k sept]接受 basic [ be s k] 基本的 chat [t t] 聊天, 闲谈 accept [ k sept]接受 equal [ i kw( )l]平等的 basic [ be s k] 基本的 accept [ k sept]接受 chat [t t] 聊天, 闲谈 equal [ i kw( )l]平等的 ① ② ③ 学习任务五： 组内讨论：为什么经过一系列的两两比较，能够找到排序区间内的最大值？ 编写程序 迭代算法：利用计算机运算速度快、适合做重复性操作的特点，让计算机重复执行一组指令（或一些步骤），这组指令（或这些步骤）每执行一次时，都会将变量从原值递推出一个新值。 编写程序 编写程序 accept [ k sept]接受 basic [ be s k] 基本的 chat [t t] 聊天, 闲谈 equal [ i kw( )l]平等的 basic [ be s k] 基本的 chat [t t] 聊天, 闲谈 equal [ i kw( )l]平等的 accept [ k sept]接受 basic [ be s k] 基本的 chat [t t] 聊天, 闲谈 accept [ k sept]接受 equal [ i kw( )l]平等的 basic [ be s k] 基本的 accept [ k sept]接受 chat [t t] 聊天, 闲谈 equal [ i kw( )l]平等的 ① ② ③ equal [ i kw( )l]平等的 chat [t t] 聊天, 闲谈 basic [ be s k] 基本的 chat [t t] 聊天, 闲谈 学习任务六： 程序实践： （1）以上述单词为例，编写程序，完成单词排序。（必做） （2）读取文件中的单词，完成排序后，将结果写入文件。（选做） 编写程序 dc=[['chat','t t',' 聊天, 闲谈'],['basic',' be s k','基本的'],['equal',' i kw( )l','平等的'],['accept',' k sept','接受']] for i in range(1,len(dc)): for j in range(0,len(dc)-i): if dc[j][0]>dc[j+1][0] : dc[j],dc[j+1]=dc[j+1],dc[j] for i in range(len(dc)): print(dc[i]) 编写程序 冒泡排序的效率分析 编写程序 时间复杂度为o(n2) 效率较低，不适合大规模的数据排序 排序的应用 下载量 百家姓应用 访问量 网页排名 排行榜 用计算机解决问题的一般过程 数据结构 选择 迭代算法 冒泡排序 算法 课堂小结 ... ...
