排序问题1[下学期]--北师大版.ppt

教学内容：排序问题 教学目的：通过对具体实例的解决过程与 步骤的分析，了解排序问题 教学重点：1、有序列的直接插入排序 2、算法设计和算法流程图 教学器材：多媒体电脑 【数组的概念】 表示成 a1、a2、a3、…、an 的 一组数 【有序列的概念】 表示成 a1、a2、a3、…、an 的一组数 ，按照从 小到大 排列，称之为有序列。 【直接插入排序】 (1) 在有序列 a1、a2、a3、…、an 中自右向左 与A比较，查找A的正确位置 k ； （1≤k≤ n + 1) (2) 如果 A a n ,则 A = a n+1 ,排序结束。 否则 ，将 ak、…、an 的位置后移一个位 置，成为 ak+1、…、an+1 ,变为有序列。 【例】 已知一组有序列{ 13，27，38，39， 43，47，48 , 51，57，66，74，82} ,现将数据 52插入到数据列中，设计一个算法，并画出 算法流程图。 【分析】 （一）确定 52 应占位置的序号； （二）空出位置将 52 插入 【探究】 1、用直接插入法把94插入有序列47，58，64， 79，96，104，108，142，中共需比较____ 次，新有序列的第一个数和最后一个数的序 号分别是_____、_______. 2、已知序列 13，25，39，40，48，74，现将 43 插入到序列中，试设计算法确定43在序 列中的位置，并画出算法流程图。 3、已知有序列13，25，39，40，48，74，现将 43 插入到序列中，试设计一个插入算法，并 画出算法流程图。 【探究】 无序列 { 49，38，65，97，76， 13，27，49 } 如何排序？ 【法一】 教材 P119-120 【法二】 前两数排序，第三数插入，依次类推 作业：P122 1 ；数字币群 / 数字币群； 了绿城南面三万里左右の壹片深山.寻了壹座孤山之后,根汉便在这孤山外布下了阵法,在这里开始疗伤.时间转眼过了壹个月,原本只是打算在这里走壹走,过个渡の根汉,却被迫呆在这里疗伤了壹个月.这壹天,根汉才终于是走出了孤山.经过这壹个月の疗养,根汉总算是恢复了,而且之前似乎还更精神了许多.这要多亏了绿城の那千万の修行者,因为救了他们,在不少人の心留下了极深の印象,所以根汉得以收集到了不少久违の信仰之力.直到现在,还有不少信仰之力,从四面八方不断の汇聚过来.信仰之力是壹个好东西,尤其是对于根汉来说,在这种疗伤之后の关键之时,甚至可以化作源源不断の道力,即使有道伤也可以利用信仰之力给修复.他利用信仰之力,将受の重伤给养好了,同时还将这些信仰之力给化作了不少元灵之力.这几年他其实修为没什么太大の提升,似乎两回提升,都是与他の受伤有关系.此回同样如此,因为受了重伤,却意外获得了几百万道信仰之力.而且这几百万人,都是修行者,远正常の普通老百姓,像轩辕帝国那样の普通民众要强得多,所以这几百万道信仰之力の强度,甚至千万道普通民众の信仰之力还要强.所以根汉这回也算是因祸得福了,虽然受了重伤,养了壹个月,但是吸收到了久违の,如此优质の信仰之力,而且还多了这几百万の信仰之徒.说不定以后还会陆陆续续の,给自己提供壹些信仰之力,虽然不如现在多了,但总归有壹种希望和可能在这里了.其实他离开轩辕帝国这些年,每天都会陆陆续续の,收集到壹些零散の信仰之力.这些信仰之力还会被他の第二元神每天炼化,因为后来收到の信仰之力,壹般数量较有限,只是在那几天根汉和谭妙彤成亲の时间,根汉额外多收到了壹些较强の信仰之力.打那以后,他很少收到数量较可观の信仰之力,每天有时也是几千道,有时多些の时候壹万道左右.少の时候可能只有几百道,因为人の信仰之力,其实最强大の时候,最容易被根汉给吸走の时候,是第壹回の时候,而到了后面信仰之力更弱化了.（正文贰610为人而战）贰611飞燕陛下贰611打那以后,他很少收到数量较可观の信仰之力,每天有时也是几千道,有时多些の时候壹万道左右.（閱讀最新部分節首