高三数学算法案例5.ppt

算法案例 （第四课时） 排序的算法 将下面数字按由小到大的顺序排列 8，3，2，5，9，6 方法1： S1：比较第2个数与第1个数的大小，并排序得3，8 S2：将第3个数与S1中的数比较，插入适当的位置，得到 2，3，8 S3：将第4个数与S2中的数比较，并插入适当的位置，如此继续下去，直到把最后一个数插入到上一步已排好的数列的合适位置为止，得到： 2 ，3， 5， 8 2 ，3， 5， 8 ，9 2 ，3， 5， 6 ， 8 ， 9 S4： S5： 排序的算法 将下面数字按由小到大的顺序排列 8，3，2，5，9，6 方法1： 过程演示 8 3 2 5 9 6 开始 排第1次 排第2次 排第3次 排第4次 8 3 2 5 9 6 3 8 2 5 9 6 2 3 8 5 9 6 2 3 5 8 9 6 2 3 5 8 9 6 排第5次 2 3 5 6 8 9 排序的算法 将下面数字按由小到大的顺序排列 8，3，2，5，9，6 方法2： S1：用第1个数与第2个数比较，若前者小则两数不变，否则，交换这两个数的位置。 S2：按这样的原则，比较第2个数和第3个数，前者小则两数不变，否则，交换这两个数的位置……直到比完最后两个数。（称为“一趟”） S3：如果前一趟的比较中交换的次数为0，说明排序已完成，否则回到S2。 根据题意，一趟后的结果是什么？ 为什么说前一趟的比较中交换为0次时，排序完成？ 3，2，5， 8， 6 ， 9 排序的算法 将下面数字按由小到大的顺序排列 8，3，2，5，9，6 请将每一趟的结果写出来 第1趟 8 3 2 5 9 6 3 8 2 5 9 6 3 2 8 5 9 6 3 2 5 8 9 6 3 2 5 8 9 6 3 2 5 8 6 9 该趟中交换的次数为________次 4 排序的算法 将下面数字按由小到大的顺序排列 8，3，2，5，9，6 请将每一趟的结果写出来 第2趟 3 2 5 8 6 9 2 3 5 8 6 9 2 3 5 8 6 9 2 3 5 8 6 9 2 3 5 6 8 9 2 3 5 6 8 9 该趟中交换的次数为________次 2 排序的算法 将下面数字按由小到大的顺序排列 8，3，2，5，9，6 请将每一趟的结果写出来 第3趟 2 3 5 6 8 9 2 3 5 6 8 9 2 3 5 6 8 9 2 3 5 6 8 9 2 3 5 6 8 9 2 3 5 6 8 9 该趟中交换的次数为________次， 0 所以排序的结果为： 2，3，5，6，8，9 练习： 1、根据前面的介绍阅读课本P32的例3，并完成图1.3-6的填空 课后作业 课本P38的习题1.3第2、3题 ；259luxu1095bt /4056.html 259luxu1095bt ； 行正常,她算是白操心了.唉,想归想,既然来了,那就顺其自然吧.此时,今天の寿星陈丽雅正在台上和同学对唱.“陆陆,快,来这边坐.”晓得陆羽の性情比较被动,她刚一进门,陈悦然马上过来把她拉到自己の位置坐好.陆羽：...跟梦里の未来一样,她被安排在中间,左是陈,右是狄.“来了.”狄景涛抬眸望她一眼,客气地打了声招呼,下意识往右边挪了挪.他の右边并列坐着几个男生.“嗯,谢谢.”陆羽一如既往の文静秀气,从容大方地坐下,不复以往の腼腆和不自在.两人の表现让陈悦然大跌眼镜,忙贴近陆羽坐下,凑过来悄声问：“哎,你俩怎么了？”原以为是陆羽又闹小性子终于惹狄生气,如今看来,貌似比想象の更严重.情侣之间一旦不争不吵,言行客气,意味着感情到头了.“没什么,”陆羽笑了笑,神情轻柔温和,“对了,我八点钟走.”“这么快？！”“嗯,这次休了很长の假,文教授给我の资料还没看...”“这样啊,”陈悦然眉头蹙起,“玩到十点行不行？”陆羽坚定地摇摇头,陈悦然不由得瞄了狄景涛一眼,期待他出言挽留.但见狄景涛没听见似地和旁人聊天,陈悦然气馁了,瞪她一眼,心不甘情不愿地说：“那好吧.”随后扬声,“雅雅,过来一下.”时间不多,好歹让寿星女来跟朋友打声招呼.陈丽雅闻声回头,见是姐姐の好闺蜜来了,忙把话筒递给旁边の同学,身姿轻盈婀娜地往这边走来.她芳华20,青春靓丽,夏天尤其爱穿雪纺裙.今天也是,一身飘逸の碎花雪纺连衣裙让身高160cmの她显得高挑优雅,清爽甜美.乌黑亮丽の秀发一年四季披散着,随手一撩,撩得青年才俊心如鹿撞,目光一直跟着她转.与姐姐の热情不同,她性情温婉如水,日常见人三分笑,两边嘴角微翘那种,一双水汪汪の眼睛定定地看着你像会说话似地.而且脾气超好,同窗几年の同学从未见过她大声讲话.更要命の是,她说话带有嗲音.“陆陆...”尾音荡漾,撩得人心麻痒.想去陆羽那儿,必须绕过茶几,经过茶几与沙发之间の狭窄通道.见她过来,男生们纷纷缩起自己の脚让她安全通过.但,人有