数据结构-内排序外排序详细解析课件

数据结构内排序外排序详细解析16、云无心以出岫，鸟倦飞而知还。17、童孺纵行歌，斑白欢游诣。18、福不虚至，祸不易来。19、久在樊笼里，复得返自然。20、羁鸟恋旧林，池鱼思故渊。数据结构内排序外排序详细解析数据结构内排序外排序详细解析16、云无心以出岫，鸟倦飞而知还。17、童孺纵行歌，斑白欢游诣。18、福不虚至，祸不易来。19、久在樊笼里，复得返自然。20、羁鸟恋旧林，池鱼思故渊。真31内妻大学针算机雪院眨件工程系第7章排序m概述插入排序■交换排序■选择排序■归并排序■基数排序■外排序真31内妻大学针算机雪院眨件工程系概述数据表dai:它是待排序数据对象的有限集合关键码key):通常数据对象有多个属性域,即多个数据成员组成,其中有一个属性域可用来区分对象,作为排序依据。该域即为关键码。每个数据表用哪个属性域作为关键码,要视具体的应用需要而定基金项目：本项目为中央财政支持高等职业学校专业建设发展项目（建设期2011-2013）研究成果、广东环境保护工程职业学院院级重点课题《工业环保与安全技术专业人才培养规格与培养方案的设计研究》（课题编号为JG2011002）研究成果。引言十七世纪夸美纽斯提出班级授课制，其最大局限是不利于照顾学生的个别差异，不能充分调动每个学生的积极性，且课堂气氛十分沉闷[1，2]。而分组教学法将班级授课制条件下学生个体间的学习竞争关系变成“组内合作”、“组间竞争”的关系[3]，将传统教学与师生之间单向或双向交流变为师生、生生之间的多向交流，不仅提高了学生学习的主动性和针对性，还增强了学生学习的自我控制能力，提高了教学效率，促进了学生间良好的人际合作能力。《EHS法律法规》是我校新开专业“工业环保与安全技术”的专业基础课程。本课程主要为后续专业课程提供相关法律法规和政策的了解和学习，为专业课的深入学习奠定基础，因此该课程的重要性不言而喻。而这门课在我校也是首创的，那么如何上好这门课成了我开学初最经常思考的问题。经过一学期的教学实践，采用了分组教学法，并在应用过程中根据本课程的特征进行创新，取得了良好的授课效果。一、分组教学法简介分组教学法就是把学生按照一定的规则，在班级内部将学生分散成若干个小组，然后要求学生以小组为单位完成相应的教学和学习任务[4]。二、分组教学法案例本学期《EHS法律法规》课程中的《安全生产法》和《职业病防治法》两部法律的讲授采用了分组教学法，本文仅以此案例阐述分组教学法在实际应用过程中应注意的问题。（一）分组在教学前将学生分组是一个基础，分组的成败与否将直接决定在后续教学中的效果。通常分组的方法有自愿组合和指定组合。自愿组合就是根据学生的意愿自由组合，其优点在于同学之间比较熟悉，在完成任务时会比较放松，其缺点是由于彼此之间太熟悉，导致组内约束力较弱，完成任务时不能保证每个成员都努力，这样就无法完成当初分组时的目标。指定组合就是教师按照自己的意愿对学生进行分组，比如按照学号或宿舍进行分组。按照学号指定组合时，组内成员彼此之间相对不熟悉；而按照宿舍进行指定分组时，缺点也很明显，如组内成员性别单一，或者宿舍内部个别人有矛盾等。而本人在《EHS法律法规》的实际教学中，创新了传统的分组方法，采取了抽签的分组方式，抽签是采取随机的方法任意抽取号码，抽到相同号码的同学就分在一组。这种方法比较随机和公平，可以很好的培养学生的团队合作意识。以一个50人的班级为例，每组7人，共7组，在上课之前准备好扑克牌，号码1-7，每个相同的号码准备7张，最后还有一位同学落空，可以采用以下方法解决：准备1张大王（或者其他有特色的号码），在抽签之前告诉大家，抽到大王的同学有至高无上的权力，他（她）可以选择去任意一组。这种抽签分组方式气氛活跃，也是课程开始前调动课堂气氛的好方法。本人在实践过程中发现抽签分组的方式非常适合于分组教学法。分好组后，分别确定各个组员的身份，比如组长、计时员、观察员、演讲者、一般成员等，并明确相应职责。（二）组内合作完成任务分组完成并确定各个成员的身份后，组长在老师指定的任务中随机抽取一项任务。抽到任务后，在组长的带领下，各组员充分履行自己的职责，共同完成此项任务。在教学过程中小组合作学习的内容应该经过合理的筛选。以本人其中的一次课堂“安全生产法”为例，经过认真思考合理筛选，本人确定任务如下：①找出学校现存安全隐患，拍照并做ppt演讲；②任选一种消防器材，演示其使用方法，可现场讲解，也可做成video；③结合身边实例，自编自导小品，主题是《安全生产法》；④去学校建筑工地实地勘察，讲解《安全生产法》、《建设工程安全生产管理条例》。这些题目是本人深思熟虑想出的题目。经过实践发现，这些题目组员内都能很好的合作完成。（三）成果汇报与评价小组成员必须向教师及其他组员汇报组内活动成果，并且可以针对学习情形和活动结果，讨论在小组合作的历程中所遇到的问题、心得体会，以及如何解决和改进提高。成果汇报完毕，需要及时对小组成果进行评价。一般来说，成果评价可采取教师评、组内自评、组间互评的方式来进行[5]。本人采取的评价方式是组间互评，具体做法是每位同学把手中的小红花（提前发给他们）贴给他们认为做的比较好的小组（不能贴给自己小组）。贴完小红花后，各小组的成绩一目了然。最后老师根据任务的完成情况以及各组的协作意识与组员的参与程度等对各组进行点评，以鼓励为主，指出不足，提出建议。老师的点评旨在画龙点睛，重在鼓励。三、取得的效果分组教学法不仅活跃了课堂氛围，调动了学生的积极性和学习兴趣，提高了课堂效率，而且顺利完成了课堂教学目标。不仅如此，小组的分工体现了学生接受教育的平等互利的原则，每个学生，不分优劣，都积极参与到课堂教学活动中。一个学期的教学过程给我和学生们带来了无限的快乐，提高了学生的综合素质，也让我和学生共同成长共同进步。信息技术课堂教学的分组微生物学网络信息化教学设计方法探讨教学策略总之，分组教学法彻底打破了“填鸭式”的课堂教学模式，进行自主式、合作式、探究式的学习，让学生真正成为注意力的中心，成为课堂教学的主人，让学生在获取知识的过程中，开发潜能，培养能力，收获快乐。目前来看，学生在语文学习上缺乏主动性和自觉性，仍然处于一种比较传统的灌输、填鸭式的学习方式中。那么，如何来弥补学生在自主学习中的不足呢？我认为可以从以下几方面入手：一、激发自主探究兴趣教育家夸美纽斯曾说：“兴趣是创造――个欢乐和光明的教学环境的主要途径之一。兴趣是学生积极参与教学活泼的心理倾向，兴趣是推动学生学习的内驱力”。可见，兴趣是学生自主性学习的内驱力。当学生对学习感兴趣时，他们就会乐意去学习。并表现出高度集中的注意和敏锐的感知。如果教师不想方设法使学生产生情绪高昂和智力振奋的内心状态，就急于传播知识，那么这种知识只能使人产生冷漠的态度，而没有欢欣鼓舞的心情，学习就会成为学生的负担。为此，教学中我们要努力营造民主和谐的探究氛围，让学生置身于一种探究问题的情境中，以激发学生的学习欲望，使学生乐于学习。二、激励自主参与课堂学生对于语文学习的兴趣形成之后，还要注意适时地引导鼓励学生积极参与课堂教学活动。课堂教学只有通过学生的参与才能有效地把教学内容根据语文教学大纲按质按量的进行下去。而有效地课堂教学需要通过多种教学形式来实现，要让学生真正地动起来，共同参与到整个的课堂教学中来，以使学生对于语文的学习不单单停留在听、读、写的简单操作水平上。激励学生参与课堂教学活动，要经过教师的精心准备、策划与指导，在教学过程中要通过学生参与教学来培养学生发现问题的能力。通过展现教材内部的矛盾、新旧知识之间的矛盾，以及学生学习中已知和求知之间矛盾，创设研究问题的情境，帮助和诱导学生发现问题，如给学生讲“温故知新”时，就可以别出心裁地给学生出一个违反常规的判断――“温故未必知新”，一下就可以激发学生的极大惊疑和关注，使之怀着强烈的兴趣思考问题，参与到整个课堂教学中来。三、开展丰富的课外形式丰富多彩的课外语文活动形式既是语文课堂教学的有益补充，又是学生在课外继续加强学习语文的最佳形式。如业余写作、创办或参加校园文学社、进行演讲比赛或进行对优秀电影电视欣赏、配乐散文或诗歌朗诵会等等，在这些丰富多彩的语文课外活动中，学生不会形成对课堂语文教学的单一化模式的单调反应，而会不断地通过自身的努力和学习来促进和发展自身的能力。在组织开展丰富多彩的语文课外活动时，教师要以一种欣赏的眼光来看待学生的表现，认识到此类活动对于学生开展语文学习的教育价值，以及对于学生自我发展具有的心理学意义，并亲自体验学生在语文学习中的快乐和进步。数据结构内排序外排序详细解析16、云无心以出岫，鸟倦飞而知1真31内妻大学针算机雪院眨件工程系第7章排序m概述插入排序■交换排序■选择排序■归并排序■基数排序■外排序真31内妻大学2数据结构-内排序外排序详细解析课件3数据结构-内排序外排序详细解析课件4数据结构-内排序外排序详细解析课件5数据结构-内排序外排序详细解析课件6真31内妻大学针算机雪院眨件工程系算法执行时所需的附加存储:评价算法好坏的另一标准。排序算法的稳定性:如果在对象序列中有两个对象m和r它们的排序码=k,且在排序之前,对象m排在m前面。如果在排序之后,对象仍在对象r的前面,则称这个排序方法是稳定的,否则称这个排序方法是不稳定的真31内妻大学7真31内妻大学针算机雪院眨件工程系插入排序(InsertSorting)基本方法是:每步将一个待排序的对象,按其排序码大小,插入到前面已经排好序的一组对象的适当位置上,直到对象全部插入为止。共做n趟排序,第i趟排序的过程如下有序序列1.-11无序序列ri,n有序序列r[1.无序序列ri+1.n真31内妻大学8真31内妻大学针算机雪院眨件工程系直接插入排序(InsertSort)基本思想是:当插入第i(≥1)个对象时,前面的VQ,VI,v1已经排好序。这时,用V]的排序码与v1,V-21,…的排序码顺序进行比较,找到插入位置即将V插入,原来位置上的对象向后顺移插入过程分为两步:1、利用“顺序查找”实现“在V[1.i-1]中查找V[i]的插入位置”2、插入真31内妻大学9真31内妻大学*表示后一个25例:关键字序列T=(21,25,49,25*,16,08),请写出直接插入排序的具体实现过程解:假设该序列已存入一维数组R[7]中,将R[0]作为缓冲或暂存单元(Temp)。则程序执行过程为:初态完成!i=li=2i=3i=4i=5i=6考虑:若记录是链表结构,插入排序是否可行?直接插入不仅可行,而且还无需移动元素,时间效率更高!真31内妻大学10真31内妻大学针算机雪院眨件工程系直接插入排序的算法分析设待排序对象个数为currentsize=n,则该算法的主程序执行m1趟。排序码比较次数和对象移动次数与对象排序码的初始排列有关最好情况下(关键字在记录序列中顺序有序),每趟只需与前面有序对象序列的最后一个对象比较1次,移动2次对象,总的排序码比较次数为n-1,对象移动次数为2(-1)。真31内妻大学11数据结构-内排序外排序详细解析课件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数据结构-内排序外排序详细解析课件70数据结构-内排序外排序详细解析课件71数据结构-内排序外排序详细解析课件72数据结构-内排序外排序详细解析课件73数据结构-内排序外排序详细解析课件74数据结构-内排序外排序详细解析课件75数据结构-内排序外排序详细解析课件76数据结构-内排序外排序详细解析课件77数据结构-内排序外排序详细解析课件78数据结构-内排序外排序详细解析课件79数据结构-内排序外排序详细解析课件80数据结构-内排序外排序详细解析课件81数据结构-内排序外排序详细解析课件82数据结构-内排序外排序详细解析课件83数据结构-内排序外排序详细解析课件84数据结构-内排序外排序详细解析课件85数据结构-内排序外排序详细解析课件86数据结构-内排序外排序详细解析课件87数据结构-内排序外排序详细解析课件88数据结构-内排序外排序详细解析课件89数据结构-内排序外排序详细解析课件90数据结构-内排序外排序详细解析课件91数据结构-内排序外排序详细解析课件92数据结构-内排序外排序详细解析课件93数据结构-内排序外排序详细解析课件94数据结构-内排序外排序详细解析课件95数据结构-内排序外排序详细解析课件96数据结构-内排序外排序详细解析课件97数据结构-内排序外排序详细解析课件98数据结构-内排序外排序详细解析课件99数据结构-内排序外排序详细解析课件100数据结构-内排序外排序详细解析课件101数据结构-内排序外排序详细解析课件102数据结构-内排序外排序详细解析课件103数据结构-内排序外排序详细解析课件104数据结构-内排序外排序详细解析课件105数据结构-内排序外排序详细解析课件106数据结构-内排序外排序详细解析课件107数据结构-内排序外排序详细解析课件108数据结构-内排序外排序详细解析课件109数据结构-内排序外排序详细解析课件110数据结构-内排序外排序详细解析课件111数据结构-内排序外排序详细解析课件112数据结构-内排序外排序详细解析课件113数据结构-内排序外排序详细解析课件114数据结构-内排序外排序详细解析课件115数据结构-内排序外排序详细解析课件116数据结构-内排序外排序详细解析课件117数据结构-内排序外排序详细解析课件118数据结构-内排序外排序详细解析课件119数据结构-内排序外排序详细解析课件120数据结构-内排序外排序详细解析课件121数据结构-内排序外排序详细解析课件122数据结构-内排序外排序详细解析课件123数据结构-内排序外排序详细解析课件124数据结构-内排序外排序详细解析课件125数据结构-内排序外排序详细解析课件126数据结构-内排序外排序详细解析课件12731、只有永远躺在泥坑里的人，才不会再掉进坑里。——黑格尔

32、希望的灯一旦熄灭，生活刹那间变成了一片黑暗。——普列姆昌德

33、希望是人生的乳母。——科策布

34、形成天才的决定因素应该是勤奋。——郭沫若

35、学到很多东西的诀窍，就是一下子不要学很多。——洛克31、只有永远躺在泥坑里的人，才不会再掉进坑里128数据结构内排序外排序详细解析16、云无心以出岫，鸟倦飞而知还。17、童孺纵行歌，斑白欢游诣。18、福不虚至，祸不易来。19、久在樊笼里，复得返自然。20、羁鸟恋旧林，池鱼思故渊。数据结构内排序外排序详细解析数据结构内排序外排序详细解析16、云无心以出岫，鸟倦飞而知还。17、童孺纵行歌，斑白欢游诣。18、福不虚至，祸不易来。19、久在樊笼里，复得返自然。20、羁鸟恋旧林，池鱼思故渊。真31内妻大学针算机雪院眨件工程系第7章排序m概述插入排序■交换排序■选择排序■归并排序■基数排序■外排序真31内妻大学针算机雪院眨件工程系概述数据表dai:它是待排序数据对象的有限集合关键码key):通常数据对象有多个属性域,即多个数据成员组成,其中有一个属性域可用来区分对象,作为排序依据。该域即为关键码。每个数据表用哪个属性域作为关键码,要视具体的应用需要而定基金项目：本项目为中央财政支持高等职业学校专业建设发展项目（建设期2011-2013）研究成果、广东环境保护工程职业学院院级重点课题《工业环保与安全技术专业人才培养规格与培养方案的设计研究》（课题编号为JG2011002）研究成果。引言十七世纪夸美纽斯提出班级授课制，其最大局限是不利于照顾学生的个别差异，不能充分调动每个学生的积极性，且课堂气氛十分沉闷[1，2]。而分组教学法将班级授课制条件下学生个体间的学习竞争关系变成“组内合作”、“组间竞争”的关系[3]，将传统教学与师生之间单向或双向交流变为师生、生生之间的多向交流，不仅提高了学生学习的主动性和针对性，还增强了学生学习的自我控制能力，提高了教学效率，促进了学生间良好的人际合作能力。《EHS法律法规》是我校新开专业“工业环保与安全技术”的专业基础课程。本课程主要为后续专业课程提供相关法律法规和政策的了解和学习，为专业课的深入学习奠定基础，因此该课程的重要性不言而喻。而这门课在我校也是首创的，那么如何上好这门课成了我开学初最经常思考的问题。经过一学期的教学实践，采用了分组教学法，并在应用过程中根据本课程的特征进行创新，取得了良好的授课效果。一、分组教学法简介分组教学法就是把学生按照一定的规则，在班级内部将学生分散成若干个小组，然后要求学生以小组为单位完成相应的教学和学习任务[4]。二、分组教学法案例本学期《EHS法律法规》课程中的《安全生产法》和《职业病防治法》两部法律的讲授采用了分组教学法，本文仅以此案例阐述分组教学法在实际应用过程中应注意的问题。（一）分组在教学前将学生分组是一个基础，分组的成败与否将直接决定在后续教学中的效果。通常分组的方法有自愿组合和指定组合。自愿组合就是根据学生的意愿自由组合，其优点在于同学之间比较熟悉，在完成任务时会比较放松，其缺点是由于彼此之间太熟悉，导致组内约束力较弱，完成任务时不能保证每个成员都努力，这样就无法完成当初分组时的目标。指定组合就是教师按照自己的意愿对学生进行分组，比如按照学号或宿舍进行分组。按照学号指定组合时，组内成员彼此之间相对不熟悉；而按照宿舍进行指定分组时，缺点也很明显，如组内成员性别单一，或者宿舍内部个别人有矛盾等。而本人在《EHS法律法规》的实际教学中，创新了传统的分组方法，采取了抽签的分组方式，抽签是采取随机的方法任意抽取号码，抽到相同号码的同学就分在一组。这种方法比较随机和公平，可以很好的培养学生的团队合作意识。以一个50人的班级为例，每组7人，共7组，在上课之前准备好扑克牌，号码1-7，每个相同的号码准备7张，最后还有一位同学落空，可以采用以下方法解决：准备1张大王（或者其他有特色的号码），在抽签之前告诉大家，抽到大王的同学有至高无上的权力，他（她）可以选择去任意一组。这种抽签分组方式气氛活跃，也是课程开始前调动课堂气氛的好方法。本人在实践过程中发现抽签分组的方式非常适合于分组教学法。分好组后，分别确定各个组员的身份，比如组长、计时员、观察员、演讲者、一般成员等，并明确相应职责。（二）组内合作完成任务分组完成并确定各个成员的身份后，组长在老师指定的任务中随机抽取一项任务。抽到任务后，在组长的带领下，各组员充分履行自己的职责，共同完成此项任务。在教学过程中小组合作学习的内容应该经过合理的筛选。以本人其中的一次课堂“安全生产法”为例，经过认真思考合理筛选，本人确定任务如下：①找出学校现存安全隐患，拍照并做ppt演讲；②任选一种消防器材，演示其使用方法，可现场讲解，也可做成video；③结合身边实例，自编自导小品，主题是《安全生产法》；④去学校建筑工地实地勘察，讲解《安全生产法》、《建设工程安全生产管理条例》。这些题目是本人深思熟虑想出的题目。经过实践发现，这些题目组员内都能很好的合作完成。（三）成果汇报与评价小组成员必须向教师及其他组员汇报组内活动成果，并且可以针对学习情形和活动结果，讨论在小组合作的历程中所遇到的问题、心得体会，以及如何解决和改进提高。成果汇报完毕，需要及时对小组成果进行评价。一般来说，成果评价可采取教师评、组内自评、组间互评的方式来进行[5]。本人采取的评价方式是组间互评，具体做法是每位同学把手中的小红花（提前发给他们）贴给他们认为做的比较好的小组（不能贴给自己小组）。贴完小红花后，各小组的成绩一目了然。最后老师根据任务的完成情况以及各组的协作意识与组员的参与程度等对各组进行点评，以鼓励为主，指出不足，提出建议。老师的点评旨在画龙点睛，重在鼓励。三、取得的效果分组教学法不仅活跃了课堂氛围，调动了学生的积极性和学习兴趣，提高了课堂效率，而且顺利完成了课堂教学目标。不仅如此，小组的分工体现了学生接受教育的平等互利的原则，每个学生，不分优劣，都积极参与到课堂教学活动中。一个学期的教学过程给我和学生们带来了无限的快乐，提高了学生的综合素质，也让我和学生共同成长共同进步。信息技术课堂教学的分组微生物学网络信息化教学设计方法探讨教学策略总之，分组教学法彻底打破了“填鸭式”的课堂教学模式，进行自主式、合作式、探究式的学习，让学生真正成为注意力的中心，成为课堂教学的主人，让学生在获取知识的过程中，开发潜能，培养能力，收获快乐。目前来看，学生在语文学习上缺乏主动性和自觉性，仍然处于一种比较传统的灌输、填鸭式的学习方式中。那么，如何来弥补学生在自主学习中的不足呢？我认为可以从以下几方面入手：一、激发自主探究兴趣教育家夸美纽斯曾说：“兴趣是创造――个欢乐和光明的教学环境的主要途径之一。兴趣是学生积极参与教学活泼的心理倾向，兴趣是推动学生学习的内驱力”。可见，兴趣是学生自主性学习的内驱力。当学生对学习感兴趣时，他们就会乐意去学习。并表现出高度集中的注意和敏锐的感知。如果教师不想方设法使学生产生情绪高昂和智力振奋的内心状态，就急于传播知识，那么这种知识只能使人产生冷漠的态度，而没有欢欣鼓舞的心情，学习就会成为学生的负担。为此，教学中我们要努力营造民主和谐的探究氛围，让学生置身于一种探究问题的情境中，以激发学生的学习欲望，使学生乐于学习。二、激励自主参与课堂学生对于语文学习的兴趣形成之后，还要注意适时地引导鼓励学生积极参与课堂教学活动。课堂教学只有通过学生的参与才能有效地把教学内容根据语文教学大纲按质按量的进行下去。而有效地课堂教学需要通过多种教学形式来实现，要让学生真正地动起来，共同参与到整个的课堂教学中来，以使学生对于语文的学习不单单停留在听、读、写的简单操作水平上。激励学生参与课堂教学活动，要经过教师的精心准备、策划与指导，在教学过程中要通过学生参与教学来培养学生发现问题的能力。通过展现教材内部的矛盾、新旧知识之间的矛盾，以及学生学习中已知和求知之间矛盾，创设研究问题的情境，帮助和诱导学生发现问题，如给学生讲“温故知新”时，就可以别出心裁地给学生出一个违反常规的判断――“温故未必知新”，一下就可以激发学生的极大惊疑和关注，使之怀着强烈的兴趣思考问题，参与到整个课堂教学中来。三、开展丰富的课外形式丰富多彩的课外语文活动形式既是语文课堂教学的有益补充，又是学生在课外继续加强学习语文的最佳形式。如业余写作、创办或参加校园文学社、进行演讲比赛或进行对优秀电影电视欣赏、配乐散文或诗歌朗诵会等等，在这些丰富多彩的语文课外活动中，学生不会形成对课堂语文教学的单一化模式的单调反应，而会不断地通过自身的努力和学习来促进和发展自身的能力。在组织开展丰富多彩的语文课外活动时，教师要以一种欣赏的眼光来看待学生的表现，认识到此类活动对于学生开展语文学习的教育价值，以及对于学生自我发展具有的心理学意义，并亲自体验学生在语文学习中的快乐和进步。数据结构内排序外排序详细解析16、云无心以出岫，鸟倦飞而知129真31内妻大学针算机雪院眨件工程系第7章排序m概述插入排序■交换排序■选择排序■归并排序■基数排序■外排序真31内妻大学130数据结构-内排序外排序详细解析课件131数据结构-内排序外排序详细解析课件132数据结构-内排序外排序详细解析课件133数据结构-内排序外排序详细解析课件134真31内妻大学针算机雪院眨件工程系算法执行时所需的附加存储:评价算法好坏的另一标准。排序算法的稳定性:如果在对象序列中有两个对象m和r它们的排序码=k,且在排序之前,对象m排在m前面。如果在排序之后,对象仍在对象r的前面,则称这个排序方法是稳定的,否则称这个排序方法是不稳定的真31内妻大学135真31内妻大学针算机雪院眨件工程系插入排序(InsertSorting)基本方法是:每步将一个待排序的对象,按其排序码大小,插入到前面已经排好序的一组对象的适当位置上,直到对象全部插入为止。共做n趟排序,第i趟排序的过程如下有序序列1.-11无序序列ri,n有序序列r[1.无序序列ri+1.n真31内妻大学136真31内妻大学针算机雪院眨件工程系直接插入排序(InsertSort)基本思想是:当插入第i(≥1)个对象时,前面的VQ,VI,v1已经排好序。这时,用V]的排序码与v1,V-21,…的排序码顺序进行比较,找到插入位置即将V插入,原来位置上的对象向后顺移插入过程分为两步:1、利用“顺序查找”实现“在V[1.i-1]中查找V[i]的插入位置”2、插入真31内妻大学137真31内妻大学*表示后一个25例:关键字序列T=(21,25,49,25*,16,08),请写出直接插入排序的具体实现过程解:假设该序列已存入一维数组R[7]中,将R[0]作为缓冲或暂存单元(Temp)。则程序执行过程为:初态完成!i=li=2i=3i=4i=5i=6考虑:若记录是链表结构,插入排序是否可行?直接插入不仅可行,而且还无需移动元素,时间效率更高!真31内妻大学138真31内妻大学针算机雪院眨件工程系直接插入排序的算法分析设待排序对象个数为currentsize=n,则该算法的主程序执行m1趟。排序码比较次数和对象移动次数与对象排序码的初始排列有关最好情况下(关键字在记录序列中顺序有序),每趟只需与前面有序对象序列的最后一个对象比较1次,移动2次对象,总的排序码比较次数为n-1,对象移动次数为2(-1)。真31内妻大学139数据结构-内排序外排序详细解析课件140数据结构-内排序外排序详细解析课件141数据结构-内排序外排序详细解析课件142数据结构-内排序外排序详细解析课件143数据结构-内排序外排序详细解析课件144数据结构-内排序外排序详细解析课件145数据结构-内排序外排序详细解析课件146数据结构-内排序外排序详细解析课件147数据结构-内排序外排序详细解析课件148数据结构-内排序外排序详细解析课件149数据结构-内排序外排序详细解析课件150数据结构-内排序外排序详细解析课件151数据结构-内排序外排序详细解析课件152数据结构-内排序外排序详细解析课件153数据结构-内排序外排序详细解析课件154数据结构-内排序外排序详细解析课件155数据结构-内排序外排序详细解析课件156数据结构-内排序外排序详细解析课件157数据结构-内排序外排序详细解析课件158数据结构-内排序外排序详细解析课件159数据结构-内排序外排序详细解析课件160数据结构-内排序外排序详细解析课件161数据结构-内排序外排序详细解析课件162数据结构-内排序外排序详细解析课件163数据结构-内排序外排序详细解析课件164数据结构-内排序外排序详细解析课件165数据结构-内排序外排序详细解析课件166数据结构-内排序外排序详细解析课件167数据结构-内排序外排序详细解析课件168数据结构-内排序外排序详细解析课件169数据结构-内排序外排序详细解析课件170数据结构-内排序外排序详细解析课件171数据结构-内排序外排序详细解析课件172数据结构-内排序外排序详细解析课件173数据结构-内排序外排序详细解析课件174数据结构-内排序外排序详细解析课件175数据结构-内排序外排序详细解析课件176数据结构-内排序外排序详细解析课件177数据结构-内排序外排序详细解析课件178数据结构-内排序外排序详细解析课件179数据结构-内排序外排序详细解析课件180数据结构-内排序外排序详细解析课件181数据结构-内排序外排序详细解析课件182数据结构-内排序外排序详细解析课件183数据结构-内排序外排序详细解析课件184数据结构-内排序外排序详细解析课件185数据结构-内排序外排序详细解析课件186数据结构-内排序外排序详细解析课件187数据结构-内排序外排序详细解析课件188数据结构-内排序外排序详细解析课件189数据结构-内排序外排序详细解析课件190数据结构-内排序外排序详细解析课件191数据结构-内排序外排序详细解析课件192数据结构-内排序外排序详细解析课件193数据结构-内排序外排序详细解析课件194数据结构-内排序外排序详细解析课件195数据结构-内排序外排序详细解析课件