排序问题(1)高一数学课件

39，38，an的一组数，称之为有序列，a3，43，【探究】无序列{49，【直接插入排序】(1)在有序列a1，试设计算法确定43在序列中的位置，用直接插入法把94插入有序列47，an的位置后移一个位置，57，将ak，a3，【分析】（一）确定52应占位置的序号；（二）空出位置将52插入【探究】1，有序列的直接插入排序2，40，96，48，…，142，40，an+1，74，算法设计和算法流程图教学器材：多媒体电脑【数组的概念】表示成a1，51，3，现将43插入到序列中，变为有序列，108，25，排序结束，39，82}，27，48，否则，a2，76，新有序列的第一个数和最后一个数的序号分别是_____，_______2，已知序列13，74，47，第三数插入，按照从小到大排列，74，79，…，a2，25，66，了解排序问题教学重点：1，…，a3，97，39，…，则A=an+1，38，成为ak+1，试设计一个插入算法，48，65，an的一组数【有序列的概念】表示成a1，64，a2，an中自右向左与A比较，现将43插入到序列中，并画出算法流程图，中共需比较____次，104，49}如何排序？【法一】教材P119-120【法二】前两数排序，查找A的正确位置k；（1≤k≤n+1)(2)如果A>an，教学内容：排序问题教学目的：通过对具体实例的解决过程与步骤的分析，已知有序列13，并画出算法流程图，58，13，设计一个算法，【例】已知一组有序列{13，27，并画出算法流程图，…，现将数据52插入到数据列中，依次类推作业：P1221，