高三数学算法案例4

算法案例（第四课时）排序的算法将下面数字按由小到大的顺序排列8，3，2，5，9，6方法1：S1：比较第2个数与第1个数的大小，并排序得3，8S2：将第3个数与S1中的数比较，插入适当的位置，得到2，3，8S3：将第4个数与S2中的数比较，并插入适当的位置，如此继续下去，直到把最后一个数插入到上一步已排好的数列的合适位置为止，得到：2，3，5，82，3，5，8，92，3，5，6，8，9S4：S5：排序的算法将下面数字按由小到大的顺序排列8，3，2，5，9，6方法1：过程演示832596开始排第1次排第2次排第3次排第4次832596382596238596235896235896排第5次235689直接排序法排序的算法将下面数字按由小到大的顺序排列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趟832596382596328596325896325896325869该趟中交换的次数为________次4排序的算法将下面数字按由小到大的顺序排列8，3，2，5，9，6请将每一趟的结果写出来第2趟325869235869235869235869235689235689该趟中交换的次数为________次2排序的算法将下面数字按由小到大的顺序排列8，3，2，5，9，6请将每一趟的结果写出来第3趟235689235689235689235689235689235689该趟中交换的次数为________次，0所以排序的结果为：2，3，5，6，8，9练习：1、根据前面的介绍阅读课本P32的例3，并完成图1.3-6的填空课后作业课本P38的习题1.3第2、3题；/北京拓展基地北京拓展训练北京拓展培训公司ory19msq么的；也梦过几次我们和爹在汉口镇上开店，在娘娘家吃饭，大家一起说话，还有小青姐姐又撒小性子了。就是没有梦见过爹给咱们说过什么，就是人常说的托梦什么的。”耿正说：“我也是啊，总是做一些没有什么特殊意义的梦。”耿直说：“咱俩今儿个晚上又睡在这个屋子里了。若在天有灵，希望爹爹能回来告诉我们，他在哪里，我们回去了也……”听着耿直已经带着哭腔了，耿正伸手给弟弟掖掖被角，说：“睡吧。说不准等我们睡着了，爹真得就回来给我们托梦了呢！”耿直不再说话，过一会儿也就沉沉地睡着了。耿正却辗转难眠，眼前总是在晃动着当年父子四人一同住在这个屋子里的情景……耿英进了西边屋里时，看到娘娘已经将两床被褥都铺好了，正坐在桌子边上等她呢。再一看，洗脚盆、干毛巾也都放在那里。耿英说：“娘娘，您洗了？”乔氏说：“娘娘洗了。你快洗洗睡吧，明儿个一早还要赶路呢！”耿英说：“娘娘您先睡，我马上就好！”乔氏说：“那我先睡了。你洗完了什么也不要收拾，赶快上来睡觉！”“唔！”耿英答应着匆匆洗罢，快速脱了外衣钻进松软舒服的被窝里。乔氏伸出手来给她掖掖被角，说：“我吹灯了啊！你闭眼睡吧，不早了！”耿英又听话地“唔”一声。灯熄灭了。在黑暗中，耿英也是久久不能入睡。她假装睡着了，一动不动地侧卧在娘娘身边。但她很明显地感觉到，娘娘也并没有很快睡着了。她时不时地尽量轻轻动一动，但始终再没有和耿英说话。耿英知道，娘娘不是没有想说的话，而是将许多想说的话都藏在心里了……后半夜了，在窗外一阵阵“呼呼啦啦”风声中，耿英终于沉沉地睡着了。第二天醒来，天已经大亮了。听见东伢子在过厅里压低嗓音儿说：“姆妈，我买的是刚宰好的鱼！”乔氏说：“这样更好，我简单清洗一下就可以上笼蒸了！没你的事儿了，去看小伢子吧！”东伢子说：“小伢子还没醒呢。我先去给大白骡再加点儿草料吧！”耿英赶快起床收拾，发现乔氏母女俩已经将早饭准备大半了……饱餐了香喷喷的清蒸武昌鱼拌新蒸米饭后，东伢子对乔氏说：“姆妈，我将骡车也套上，咱们送耿兄弟他们去码头吧！”乔氏还未说话，耿正赶快说：“千万不可以！你们看，外面风很大呢，这一大早的天儿很冷呢。都不要远送，就送门口！”耿英和耿直也说：“是的，千万不要远送。送到门口就好了！”乔氏想一想，说：“后半夜就起风了呢。也好，就听你们的吧！”随后吩咐东伢