排序算法及其算法分析课件

排序算法及其算法分析排序算法及其算法分析排序算法及其算法分析排序算法及算法分析2008/12/18○○○●HuJunfeng问题的提出:为什么要排序?有序表的优点?缺点?构造关系。按照什么原则排序?比较?如何进行排序?HuJunfeng英语，这种实践性很强的实用语言，作为一门工具课，被引入我们的课堂，对于广大中学生（特别是农村学生）来说，除了要克服这种语言带来的“水土不服”的挑战外，老师、学生还要像“东施效颦”，面临着种种严峻的考验，从英语教学中的应试教学，到英语课堂素质教育教学改革种种尝试，经验总结、问题探讨、实践启示，使我们都或多或少的储备了一些自认为之骄傲的成果，但在现实生活日新月异的变迁中，一系列不良影响悄悄地侵袭着我们英语课堂教育教学的成效。如：英语无实用意义，英语学习中存在诸多困难，学生厌学等，那么怎样使英语课堂摆税困窘，焕发活力，怎样使农村的英语素质教育教学绽放出喜人成果？根据本人的教学实践及对学生的了解，自觉应从以下几个方面做起：一、从生活入手，立足于生活，发掘英语的意义及必要性，使学生携同家长一起确立英语学习的动力与信心祖辈生活在农村，对于英语学习涉及不深，更别说学习英语对于农村孩子有什么直接的意义了，在此环境影响下，应试英语和英语无用导致父母不重视英语学习，学生学习英语情绪不高，甚至厌学，对此，从小处着手，我要求学生回家与家长一起观察家用电器上的英文标识，收集药品、衣服等物品的说明书、标签、上街、步入商场、逛公园时，留意标示图等一系列活动，让学生与家长从与我们息息相关的生活中感悟到英语处处不在，随着世界经济往来的急速发展，英语已构成了我们生活的一部分，从而引起家长改变观念，重视到英语学习的必要性，消除学生对英语的抵触，激发学生学习英语的原动力。二、倡导英语素质教育教学改革，从教材内容选择到实际生活需要，应与时俱进，因地制异，让教育教学内容有其生根发芽的适宜环境语来来自于生活，服务于生活，这道出了语言的意义、产生的背景及语言使用的价值，那么要使英语像我们的母语一样被接受，被学习，就应该有与自身语言内容使用相吻合的环境，也就是说英语教育教学内容的选用要因地制异，与时俱进。如：学生从小学阶段步入中学后被安置在一个全新的环境中，老师是陌生的，同学是陌生的，在这一时段，这一背景下，介绍自己，互相认识，是每一个学生的心理渴望，于是七年级上册第一单元开始就安排了相应的内容：I’mGina.MynameisJenny.What’shisname？Hisnameis……Hernameis……Nicetomeetyou！等等，介绍认识，礼貌用语，使这些语言有了被学生需要，被学生认知，被学生接受，被学生使用的时间与氛围，在这样新奇、需要的语言环境下，一切得来似乎是水到渠成，相信每一位从此处走过的人都记忆犹新，脱口而出吧！又如：八年级下册《WhatwereyoudingwhentheUFOarrived？》一单元内容，以UFO为载体引导学生观察，回想UFO到来时的场面或活动，从而完成对时间状语、过去进行时语言功能、相应语法知识的学习，对广大农村学生来说，UFO是幻觉中的东西，现实生活中别说见，就是想象一下UFO到来会是怎样的场境也是困难，那么以此为载体传递的语言及功能句子，学生接受起来似乎很是被动，从而违背了此项选材上的初衷。如果选用学生都熟知且大都有过经历的内容为载体，效果会更佳，因此我在进行本单元内容时，就“偷梁换柱”，进而引导学生，使学生在切身体验中理解了相应语法知识，语言功能，有了要说的会说的，也为所学语法知识提供了使用价值及存活的空间。三、让课堂与学生的学习实践有相结合，优化学习氛围，创设会话环境语言学习的最终目的是为了交流运用，要使英语学习富有成效就应该“不拘一格”。如：在学习现在进行时这一内容时，我先是以语言激励：“我们的生活就是一个大舞台，我们每个人都是一个出色的演员，那么，本节课就是show-show你的演技吧！”然后提出要求，每个人再现一个动作画面或展示一个动作特写，同学们跃跃欲试，当然我以身示范，摆出一个动作，并借机在黑板上书写：Iamwriting.等同学们都准备就绪，进入状态后，我又顺热利导：WhatamIdoing？Iamwriting.Whatareyoudoing？Youaresinging.Whatisshedoing？Sheisrunning.学生们动起来了，课堂活跃起来了，语言活起来了。在学习球类等相关体育活动时，课前经过反复谋划，征得学生意见，决定以游戏为载体进行相关体育活动学习，带动同学们对英语学习的兴趣。于是和同学们协商好相关规划，就打破常规把课堂搬到了操场上，器材上标示英文，你想玩吗？就先要会用语言说出来，操场上的课堂有了激情，有了功力，有了参与的竞争，学生认知了球类及相关器材设施，会用了Play，又巩固了语言：basketball→playbasketball→Icanplaybasketball.Canyouplaybasketball？→Let’splaybasketball→Weareplayingbasketball.与此同时，学生对于英语课堂在不知不觉中有了渴望，有了向往，对英语的恐惧与日俱减，兴趣渐增，学习英语的成效也让人欣慰，当然，要使这一切顺利有序进行，并达成良好收效，需要我们课前周密谋划，课后探讨总结经验，为后来课堂提供可借鉴的经验和有力指导。四、尊重、理解，关爱学生的同时，重视引导学生培养良好的学习习惯尊重、理解，关爱学生，就要尽可能地把爱撒向每个角落，让阳光普照下的“花”也好，“草”也好都能健康成长，其实并非谁一生下来就像“花”受到追捧，或像“草”被熟视无睹。而是点缀我们世界的这些孩子们因个体差异，或在对某一认知领域的差异，被我们人为的定格为“优”、“良”、“差”，如果我们对这些“差”生一开始就多一份关注，多一些指导，那么学校、老师会摆脱很多困扰，我们的学校、课堂会更为和谐。同样，在学习过程中，我们与其“授之以鱼，不如授之与渔”，根据所学内容引导以适当方法。如：在学习句型和语法知识时，我就采用直观法，开门见山，让学生找出一些性质相同或相似的内容或实例，要求学生研读→观察→比较（分析）→得出结论→相互验证→推广使用，总之，教无定法，学生乐学就是宝。一、通辽市科左中旗协代村农具更新状况概述决定所有农业生产用具的因素主要是在农业生产中的牵引力，包括春耕、夏锄、秋收和冬藏整个农业生产活动中的牵引力状况。本文以牵引力状况为标准对农具的不同时段进行划分。畜力阶段又可根据畜力中的畜种细分为牛力、马骡两个阶段。由牛力向马骡畜力的过渡，农具出现了较明显的变化。使用绳索套具日趋复杂，部分农具退出了农业生产领域。同时出现了新的农具，如气压喷壶器、自动播种机、施肥机等。出现了适用于双子叶农作物的除草剂，气压喷壶器和除草剂的出现弱化了农业生产中耘锄和锄头等除草农具的作用。农民开始使用四轮车的悬挂犁带动的精播机进行春播，带动气泵进行机械施药作业，施肥同样运用悬挂犁进行深施肥作业。秋季人工收割，使用机械进行载运冬藏。2010年后玉米联合收割机的出现，标志着机械的力量已经渗透到农业生产活动的所有环节。牲畜及畜棚在村落中消失，取而代之的是四轮车和车库。牲畜、木犁、铁犁、耘锄、锄头、气压喷壶器、马车这些在中国农业生产中发挥主导作用的工具退出农业生产的历史舞台，随之消失的是使用牲畜时的各种套具、绳索。二、机械化为农村注入的活力因素1.经济因素在畜力阶段，农业生产活动完全依赖于自然，俗称靠天吃饭。由于受到农作物自身生长规律、气候的影响，播种有特定的时限，由于畜力阶段农业生产力低下，每户农田播种需要半个月时间。播种时间长、种类多、经济效益差。由于生产力限制，大面积的土地仍用于林地和草牧场。同时大部分农户存在轮耕现象，土地的使用效率较低。农业实现机械化后，人们能够抓住农耕的最好时机，保证墒情。不仅抓住了农耕时机，而且也能在有限的时间内播种产量高、经济效益好的作物。同时，原来的草牧场开发成农田，林地也在更新中成为林带农田。农业生产效率提高，土地耕种的面积扩大，经济效益大大提升。2.时间因素畜力阶段四季作息安排非常紧凑，3月末送农家粪肥，4月末播种要延续到阳历8月中旬左右。播种期间，人们还要穿插着侍弄早田作物。在夏锄到秋收之间短暂的农闲，修整秋收用的农具及训练农用牲畜等。9月中旬晚田作物开始收割，秋收一般延续到10月中旬左右。冬藏需要农户之间协作，一般延续到小年，小年到正月十五是休息期，年后进入玉米的出售、为牲畜储备草料的阶段，一直延续到3月份。农业机械化阶段，春播仅需三四天即可完成，施药、施肥共需要一星期左右。由于目前只出现玉米联合收割机，而且尚未普及使用，所以秋收需要一个月左右的时间。冬藏及出售粮食现在实现了一条龙服务，在2天内便可完成。由于牲畜的消失，储备草料及送农家肥的项目在农业生产中消失。通过这种对比就可以看出，原来常年的农业生产活动随着机械化的到来，目前只需1个半月到2个月的时间便可完成。所以，农民有较多的剩余时间。3.绝对剩余劳动力农业机械化的实现不仅缩短了农业生产活动的时间，也减少了农业生产所需的劳动力。农村出现了大量的绝对剩余的劳动力。在畜力阶段，仅春耕就需要2人、3人、4人的组合来完成。劳动效率极低，且无法保证墒情。自动播种机的出现只是在春播这一环节上减少了劳动力的需求量，但其他环节仍没有变化。机械化阶段，春播、施药、施肥阶段一人操控机器设备即可完成。在秋收阶段也出现了玉米联合收割机及季节性雇工。所以，几乎所有的农业生产活动均可由一人来完成。因此，农村地区出现了大量的剩余劳动力。三、活力因素对农村子女教育的影响随着经济收入的增加及投入农业生产活动的精力相对减少，人们对子女教育的关注度随之增加。主要表现在以下几个方面：1.教育投资力度加大随着经济收入的提高，人们对子女的投资力度也逐步加大。在本世纪初，本村的小学尚未被合并之前，一半的家长将子女送到协代乡、宝龙山镇、保康镇、大林镇、通辽市区等地区接受小学教育。村里小学于2007年撤销后，促使大量的家长为孩子选择教育水平较高的城镇小学接受教育。由于受到学区的限制，本地区送往外地的小学生要额外交借读费。所以绝大部分家长直接选择私立学校。小学生一年的杂费、食宿费及交通费等高达10000元左右。对于有学龄子女的家庭而言，子女教育已成为家庭支出中的主要项目之一。这需要强有力的经济支撑，而这些经济来源无疑是农业收入。可以说是农业经济收入的提高，为子女教育提供了资金支持和物质保障。2.关注子女的学习情况大部分家长选择教育质量较好、教育资源丰富的学校就是对子女教育关注的重要表现。原来家长对子女学习状况很少过问，而现在家长不仅关注子女的学习成绩，而且对子女日常学习生活状况、心理变化等也有所关注，且趋于理性化。在假期，家长一般选择在家陪子女，不再参与可能对子女身心成长造成不良影响的其他活动。但这些转变有一个最为基本的前提条件，就是作为家长，尤其是作为母亲，必须保证有足够的闲暇时间。如果家长所有的时间和精力都用在农业生产活动中，那么陪子女的时间及关注子女学习成绩及身心变化的精力必然减少。农村闲暇时间的增多为家长关注子女教育提供了时间保障。3.子女教育中性别歧视减弱随着经济收入的提高以及家长闲暇时间的增多，无论从教育的经济投入还是从对子女身心关注上看，性别歧视现象趋于减弱，甚至相比之下对女儿在教育中身心发展的关注度更高。这种转变不是单一家庭的转变，而是村落整体观念的转变，无疑与城市子女平等观念的影响有关，更主要的是农业生产对劳动力质与量要求的变化，逐步从内部改变了传统的重男轻女观念。农村家庭经济收入提高和闲暇时间的增多，为消除子女教育中性别歧视提供了物质保障和时间可能。四、总结农具作为农业生产力的表现形式，对农村产生的影响全面且深刻。这种影响不单体现在农村子女教育这一领域。马克思主义理论认为生产工具是生产力的外在表现形式，生产力决定生产关系。农业生产工具的更新则直接决定着农业生产关系变化，进一步影响着农村社会关系状况。农具更新是农村社会发生各种变化的根源和动力，本文对农具与农村子女教育之间的关系进行探讨，其实农具与农村的家庭结构、婚姻稳定性、村务管理、文化娱乐等方面均存在联动性，进而影响着人们的思想观念。但是，农具的更新究竟为农村社会注入了哪些动力因素，本文论述也许不够全面和详尽，仍需进行深入的调查研究。排序算法及其算法分析排序算法及其算法分析排序算法及其算法分析1排序算法及算法分析2008/12/18○○○●HuJunfeng排序算法及算法分析2问题的提出:为什么要排序?有序表的优点?缺点?构造关系。按照什么原则排序?比较?如何进行排序?HuJunfeng问题的提出:3排序算法及其算法分析课件4排序码与关键码(primarykey)作为比较基础的一个(或多个)字段,称为排序码。排序码可以是数值、符号或符号串排序码不一定是关键码,关键码可以作为排序码。关键码是唯一的,但排序码不一定唯一。排序码不唯一时,排序的结果可能不唯一。参与排序的对象,称为记录。一个记录可以包含多个字段如果记录集合中存在多个排序码相同的记录,经过排序后,排序码相同的记录的前后次序保持不变,则这种排序方法称为是稳定的,否则是不稳定的HuJunfeng排序码与关键码(primarykey)5排序的类型排序方法可以分为五种:插入排序、选择排序、交换排序、分配排序和归并排序。在排序过程中,全部记录存放在内存,则称为内排序如果排序过程中需要使用外存,则称为外排序。本章侧重讨论内排序的方法,但有些方法(特别是归并排序的思想)也可以用于外排序。HuJunfeng排序的类型6排序算法的评价评价排序算法好坏的标准执行算法所需的时间执行算法所需要的附加空间算法本身的复杂程度也是考虑的一个因素排序的时间开销是算法好坏的最重要的标志排序的时间开销衡量标准算法执行中的比较次数(必须)。算法执行中的移动次数(有可能避免)通常会关注最坏情况和平均情况的开销HuJunfeng排序算法的评价7排序算法及其算法分析课件8排序算法及其算法分析课件9直接插入排序·基本思想:假定前面m个元素已经排序;取第(m+1)个元素,插入到前面的适当位置直重复,到m=n为止。(初始情况下,m=1)HuJunfeng直接插入排序10示例:23,11,5,9,19,80第一趟:{23},起始只有一个记录7第二趟:{11,23}{11,23,55}第三趟:{11,23,55}{11,23,55,97}第四趟:{11,23,55,97}{11,19,23,55,97}第五趟:{11,19,23,55,9711,19,23,55,80,97}HuJunfeng示例:23,11,5,9,19,8011排序算法及其算法分析课件12排序算法及其算法分析课件13排序算法及其算法分析课件14排序算法及其算法分析课件15排序算法及其算法分析课件16排序算法及其算法分析课件17排序算法及其算法分析课件18排序算法及其算法分析课件19排序算法及其算法分析课件20排序算法及其算法分析课件21排序算法及其算法分析课件22排序算法及其算法分析课件23排序算法及其算法分析课件24排序算法及其算法分析课件25排序算法及其算法分析课件26排序算法及其算法分析课件27排序算法及其算法分析课件28排序算法及其算法分析课件29排序算法及其算法分析课件30排序算法及其算法分析课件31排序算法及其算法分析课件32排序算法及其算法分析课件33排序算法及其算法分析课件34排序算法及其算法分析课件35排序算法及其算法分析课件36排序算法及其算法分析课件37排序算法及其算法分析课件38排序算法及其算法分析课件39排序算法及其算法分析课件40排序算法及其算法分析课件41排序算法及其算法分析课件42排序算法及其算法分析课件43排序算法及其算法分析课件44排序算法及其算法分析课件45排序算法及其算法分析课件46排序算法及其算法分析课件47排序算法及其算法分析课件48排序算法及其算法分析课件49排序算法及其算法分析课件50排序算法及其算法分析课件51排序算法及其算法分析课件52排序算法及其算法分析课件53排序算法及其算法分析课件54排序算法及其算法分析课件55排序算法及其算法分析课件56排序算法及其算法分析课件57排序算法及其算法分析课件58排序算法及其算法分析课件59排序算法及其算法分析课件60排序算法及其算法分析课件61排序算法及其算法分析课件62排序算法及其算法分析课件63排序算法及其算法分析课件64排序算法及其算法分析课件65排序算法及其算法分析课件66排序算法及其算法分析课件67排序算法及其算法分析课件68排序算法及其算法分析课件69谢谢！21、要知道对好事的称颂过于夸大，也会招来人们的反感轻蔑和嫉妒。——培根

22、业精于勤，荒于嬉；行成于思，毁于随。——韩愈

23、一切节省，归根到底都归结为时间的节省。——马克思

24、意志命运往往背道而驰，决心到最后会全部推倒。——莎士比亚

25、学习是劳动，是充满思想的劳动。——乌申斯基供娄浪颓蓝辣袄驹靴锯澜互慌仲写绎衰斡染圾明将呆则孰盆瘸砒腥悉漠堑脊髓灰质炎(讲课2019)脊髓灰质炎(讲课2019)谢谢！21、要知道对好事的称颂过于夸大，也会招来人们的反感轻70排序算法及其算法分析排序算法及其算法分析排序算法及其算法分析排序算法及算法分析2008/12/18○○○●HuJunfeng问题的提出:为什么要排序?有序表的优点?缺点?构造关系。按照什么原则排序?比较?如何进行排序?HuJunfeng英语，这种实践性很强的实用语言，作为一门工具课，被引入我们的课堂，对于广大中学生（特别是农村学生）来说，除了要克服这种语言带来的“水土不服”的挑战外，老师、学生还要像“东施效颦”，面临着种种严峻的考验，从英语教学中的应试教学，到英语课堂素质教育教学改革种种尝试，经验总结、问题探讨、实践启示，使我们都或多或少的储备了一些自认为之骄傲的成果，但在现实生活日新月异的变迁中，一系列不良影响悄悄地侵袭着我们英语课堂教育教学的成效。如：英语无实用意义，英语学习中存在诸多困难，学生厌学等，那么怎样使英语课堂摆税困窘，焕发活力，怎样使农村的英语素质教育教学绽放出喜人成果？根据本人的教学实践及对学生的了解，自觉应从以下几个方面做起：一、从生活入手，立足于生活，发掘英语的意义及必要性，使学生携同家长一起确立英语学习的动力与信心祖辈生活在农村，对于英语学习涉及不深，更别说学习英语对于农村孩子有什么直接的意义了，在此环境影响下，应试英语和英语无用导致父母不重视英语学习，学生学习英语情绪不高，甚至厌学，对此，从小处着手，我要求学生回家与家长一起观察家用电器上的英文标识，收集药品、衣服等物品的说明书、标签、上街、步入商场、逛公园时，留意标示图等一系列活动，让学生与家长从与我们息息相关的生活中感悟到英语处处不在，随着世界经济往来的急速发展，英语已构成了我们生活的一部分，从而引起家长改变观念，重视到英语学习的必要性，消除学生对英语的抵触，激发学生学习英语的原动力。二、倡导英语素质教育教学改革，从教材内容选择到实际生活需要，应与时俱进，因地制异，让教育教学内容有其生根发芽的适宜环境语来来自于生活，服务于生活，这道出了语言的意义、产生的背景及语言使用的价值，那么要使英语像我们的母语一样被接受，被学习，就应该有与自身语言内容使用相吻合的环境，也就是说英语教育教学内容的选用要因地制异，与时俱进。如：学生从小学阶段步入中学后被安置在一个全新的环境中，老师是陌生的，同学是陌生的，在这一时段，这一背景下，介绍自己，互相认识，是每一个学生的心理渴望，于是七年级上册第一单元开始就安排了相应的内容：I’mGina.MynameisJenny.What’shisname？Hisnameis……Hernameis……Nicetomeetyou！等等，介绍认识，礼貌用语，使这些语言有了被学生需要，被学生认知，被学生接受，被学生使用的时间与氛围，在这样新奇、需要的语言环境下，一切得来似乎是水到渠成，相信每一位从此处走过的人都记忆犹新，脱口而出吧！又如：八年级下册《WhatwereyoudingwhentheUFOarrived？》一单元内容，以UFO为载体引导学生观察，回想UFO到来时的场面或活动，从而完成对时间状语、过去进行时语言功能、相应语法知识的学习，对广大农村学生来说，UFO是幻觉中的东西，现实生活中别说见，就是想象一下UFO到来会是怎样的场境也是困难，那么以此为载体传递的语言及功能句子，学生接受起来似乎很是被动，从而违背了此项选材上的初衷。如果选用学生都熟知且大都有过经历的内容为载体，效果会更佳，因此我在进行本单元内容时，就“偷梁换柱”，进而引导学生，使学生在切身体验中理解了相应语法知识，语言功能，有了要说的会说的，也为所学语法知识提供了使用价值及存活的空间。三、让课堂与学生的学习实践有相结合，优化学习氛围，创设会话环境语言学习的最终目的是为了交流运用，要使英语学习富有成效就应该“不拘一格”。如：在学习现在进行时这一内容时，我先是以语言激励：“我们的生活就是一个大舞台，我们每个人都是一个出色的演员，那么，本节课就是show-show你的演技吧！”然后提出要求，每个人再现一个动作画面或展示一个动作特写，同学们跃跃欲试，当然我以身示范，摆出一个动作，并借机在黑板上书写：Iamwriting.等同学们都准备就绪，进入状态后，我又顺热利导：WhatamIdoing？Iamwriting.Whatareyoudoing？Youaresinging.Whatisshedoing？Sheisrunning.学生们动起来了，课堂活跃起来了，语言活起来了。在学习球类等相关体育活动时，课前经过反复谋划，征得学生意见，决定以游戏为载体进行相关体育活动学习，带动同学们对英语学习的兴趣。于是和同学们协商好相关规划，就打破常规把课堂搬到了操场上，器材上标示英文，你想玩吗？就先要会用语言说出来，操场上的课堂有了激情，有了功力，有了参与的竞争，学生认知了球类及相关器材设施，会用了Play，又巩固了语言：basketball→playbasketball→Icanplaybasketball.Canyouplaybasketball？→Let’splaybasketball→Weareplayingbasketball.与此同时，学生对于英语课堂在不知不觉中有了渴望，有了向往，对英语的恐惧与日俱减，兴趣渐增，学习英语的成效也让人欣慰，当然，要使这一切顺利有序进行，并达成良好收效，需要我们课前周密谋划，课后探讨总结经验，为后来课堂提供可借鉴的经验和有力指导。四、尊重、理解，关爱学生的同时，重视引导学生培养良好的学习习惯尊重、理解，关爱学生，就要尽可能地把爱撒向每个角落，让阳光普照下的“花”也好，“草”也好都能健康成长，其实并非谁一生下来就像“花”受到追捧，或像“草”被熟视无睹。而是点缀我们世界的这些孩子们因个体差异，或在对某一认知领域的差异，被我们人为的定格为“优”、“良”、“差”，如果我们对这些“差”生一开始就多一份关注，多一些指导，那么学校、老师会摆脱很多困扰，我们的学校、课堂会更为和谐。同样，在学习过程中，我们与其“授之以鱼，不如授之与渔”，根据所学内容引导以适当方法。如：在学习句型和语法知识时，我就采用直观法，开门见山，让学生找出一些性质相同或相似的内容或实例，要求学生研读→观察→比较（分析）→得出结论→相互验证→推广使用，总之，教无定法，学生乐学就是宝。一、通辽市科左中旗协代村农具更新状况概述决定所有农业生产用具的因素主要是在农业生产中的牵引力，包括春耕、夏锄、秋收和冬藏整个农业生产活动中的牵引力状况。本文以牵引力状况为标准对农具的不同时段进行划分。畜力阶段又可根据畜力中的畜种细分为牛力、马骡两个阶段。由牛力向马骡畜力的过渡，农具出现了较明显的变化。使用绳索套具日趋复杂，部分农具退出了农业生产领域。同时出现了新的农具，如气压喷壶器、自动播种机、施肥机等。出现了适用于双子叶农作物的除草剂，气压喷壶器和除草剂的出现弱化了农业生产中耘锄和锄头等除草农具的作用。农民开始使用四轮车的悬挂犁带动的精播机进行春播，带动气泵进行机械施药作业，施肥同样运用悬挂犁进行深施肥作业。秋季人工收割，使用机械进行载运冬藏。2010年后玉米联合收割机的出现，标志着机械的力量已经渗透到农业生产活动的所有环节。牲畜及畜棚在村落中消失，取而代之的是四轮车和车库。牲畜、木犁、铁犁、耘锄、锄头、气压喷壶器、马车这些在中国农业生产中发挥主导作用的工具退出农业生产的历史舞台，随之消失的是使用牲畜时的各种套具、绳索。二、机械化为农村注入的活力因素1.经济因素在畜力阶段，农业生产活动完全依赖于自然，俗称靠天吃饭。由于受到农作物自身生长规律、气候的影响，播种有特定的时限，由于畜力阶段农业生产力低下，每户农田播种需要半个月时间。播种时间长、种类多、经济效益差。由于生产力限制，大面积的土地仍用于林地和草牧场。同时大部分农户存在轮耕现象，土地的使用效率较低。农业实现机械化后，人们能够抓住农耕的最好时机，保证墒情。不仅抓住了农耕时机，而且也能在有限的时间内播种产量高、经济效益好的作物。同时，原来的草牧场开发成农田，林地也在更新中成为林带农田。农业生产效率提高，土地耕种的面积扩大，经济效益大大提升。2.时间因素畜力阶段四季作息安排非常紧凑，3月末送农家粪肥，4月末播种要延续到阳历8月中旬左右。播种期间，人们还要穿插着侍弄早田作物。在夏锄到秋收之间短暂的农闲，修整秋收用的农具及训练农用牲畜等。9月中旬晚田作物开始收割，秋收一般延续到10月中旬左右。冬藏需要农户之间协作，一般延续到小年，小年到正月十五是休息期，年后进入玉米的出售、为牲畜储备草料的阶段，一直延续到3月份。农业机械化阶段，春播仅需三四天即可完成，施药、施肥共需要一星期左右。由于目前只出现玉米联合收割机，而且尚未普及使用，所以秋收需要一个月左右的时间。冬藏及出售粮食现在实现了一条龙服务，在2天内便可完成。由于牲畜的消失，储备草料及送农家肥的项目在农业生产中消失。通过这种对比就可以看出，原来常年的农业生产活动随着机械化的到来，目前只需1个半月到2个月的时间便可完成。所以，农民有较多的剩余时间。3.绝对剩余劳动力农业机械化的实现不仅缩短了农业生产活动的时间，也减少了农业生产所需的劳动力。农村出现了大量的绝对剩余的劳动力。在畜力阶段，仅春耕就需要2人、3人、4人的组合来完成。劳动效率极低，且无法保证墒情。自动播种机的出现只是在春播这一环节上减少了劳动力的需求量，但其他环节仍没有变化。机械化阶段，春播、施药、施肥阶段一人操控机器设备即可完成。在秋收阶段也出现了玉米联合收割机及季节性雇工。所以，几乎所有的农业生产活动均可由一人来完成。因此，农村地区出现了大量的剩余劳动力。三、活力因素对农村子女教育的影响随着经济收入的增加及投入农业生产活动的精力相对减少，人们对子女教育的关注度随之增加。主要表现在以下几个方面：1.教育投资力度加大随着经济收入的提高，人们对子女的投资力度也逐步加大。在本世纪初，本村的小学尚未被合并之前，一半的家长将子女送到协代乡、宝龙山镇、保康镇、大林镇、通辽市区等地区接受小学教育。村里小学于2007年撤销后，促使大量的家长为孩子选择教育水平较高的城镇小学接受教育。由于受到学区的限制，本地区送往外地的小学生要额外交借读费。所以绝大部分家长直接选择私立学校。小学生一年的杂费、食宿费及交通费等高达10000元左右。对于有学龄子女的家庭而言，子女教育已成为家庭支出中的主要项目之一。这需要强有力的经济支撑，而这些经济来源无疑是农业收入。可以说是农业经济收入的提高，为子女教育提供了资金支持和物质保障。2.关注子女的学习情况大部分家长选择教育质量较好、教育资源丰富的学校就是对子女教育关注的重要表现。原来家长对子女学习状况很少过问，而现在家长不仅关注子女的学习成绩，而且对子女日常学习生活状况、心理变化等也有所关注，且趋于理性化。在假期，家长一般选择在家陪子女，不再参与可能对子女身心成长造成不良影响的其他活动。但这些转变有一个最为基本的前提条件，就是作为家长，尤其是作为母亲，必须保证有足够的闲暇时间。如果家长所有的时间和精力都用在农业生产活动中，那么陪子女的时间及关注子女学习成绩及身心变化的精力必然减少。农村闲暇时间的增多为家长关注子女教育提供了时间保障。3.子女教育中性别歧视减弱随着经济收入的提高以及家长闲暇时间的增多，无论从教育的经济投入还是从对子女身心关注上看，性别歧视现象趋于减弱，甚至相比之下对女儿在教育中身心发展的关注度更高。这种转变不是单一家庭的转变，而是村落整体观念的转变，无疑与城市子女平等观念的影响有关，更主要的是农业生产对劳动力质与量要求的变化，逐步从内部改变了传统的重男轻女观念。农村家庭经济收入提高和闲暇时间的增多，为消除子女教育中性别歧视提供了物质保障和时间可能。四、总结农具作为农业生产力的表现形式，对农村产生的影响全面且深刻。这种影响不单体现在农村子女教育这一领域。马克思主义理论认为生产工具是生产力的外在表现形式，生产力决定生产关系。农业生产工具的更新则直接决定着农业生产关系变化，进一步影响着农村社会关系状况。农具更新是农村社会发生各种变化的根源和动力，本文对农具与农村子女教育之间的关系进行探讨，其实农具与农村的家庭结构、婚姻稳定性、村务管理、文化娱乐等方面均存在联动性，进而影响着人们的思想观念。但是，农具的更新究竟为农村社会注入了哪些动力因素，本文论述也许不够全面和详尽，仍需进行深入的调查研究。排序算法及其算法分析排序算法及其算法分析排序算法及其算法分析71排序算法及算法分析2008/12/18○○○●HuJunfeng排序算法及算法分析72问题的提出:为什么要排序?有序表的优点?缺点?构造关系。按照什么原则排序?比较?如何进行排序?HuJunfeng问题的提出:73排序算法及其算法分析课件74排序码与关键码(primarykey)作为比较基础的一个(或多个)字段,称为排序码。排序码可以是数值、符号或符号串排序码不一定是关键码,关键码可以作为排序码。关键码是唯一的,但排序码不一定唯一。排序码不唯一时,排序的结果可能不唯一。参与排序的对象,称为记录。一个记录可以包含多个字段如果记录集合中存在多个排序码相同的记录,经过排序后,排序码相同的记录的前后次序保持不变,则这种排序方法称为是稳定的,否则是不稳定的HuJunfeng排序码与关键码(primarykey)75排序的类型排序方法可以分为五种:插入排序、选择排序、交换排序、分配排序和归并排序。在排序过程中,全部记录存放在内存,则称为内排序如果排序过程中需要使用外存,则称为外排序。本章侧重讨论内排序的方法,但有些方法(特别是归并排序的思想)也可以用于外排序。HuJunfeng排序的类型76排序算法的评价评价排序算法好坏的标准执行算法所需的时间执行算法所需要的附加空间算法本身的复杂程度也是考虑的一个因素排序的时间开销是算法好坏的最重要的标志排序的时间开销衡量标准算法执行中的比较次数(必须)。算法执行中的移动次数(有可能避免)通常会关注最坏情况和平均情况的开销HuJunfeng排序算法的评价77排序算法及其算法分析课件78排序算法及其算法分析课件79直接插入排