5.3 插入排序程序实现 导学案-2021-2022学年高中信息技术浙教版选修1

| 4页
| 557人阅读
| 111人下载
普通

高二信息技术导学案    VB模块   班级            姓名               

《插入排序程序实现》导学案

[考试要求]

1. 插入排序      (c)

 [学习目标]

1.  掌握插入排序算法的基本程序。

2.  综合对比区分插入排序和其他排序程序的异同点。

3.  合理选择和使用排序方式。

[自主学习]

一、 知识梳理

1.算法描述:

    (1)从第一个元素开始,该元素可以认为已经     

    (2)取出下一个元素,在已经排序的元素序列中      扫描

    (3)如果该元素(已排序)大于新元素,将该元素移到下一位置

    (4)重复步骤3,直到找到已排序的元素         新元素的位置

    (5)将新元素插入到该位置的          

(6)重复步骤2~5

2.n个数插入排序基本代码

For i = 2 To n

  If              Then

    tmp = a(i)

    For j =          To 1 Step -1  '依次后移

      If         Then Exit For  '一旦大,则停止后移

      a(j + 1) = a(j)

    Next j

              = tmp  '将数据插入找到合适位置

  End If

 Next i

二、自我检测

1.以下VB程序段用插入排序的方法实现10个数据升序排序。

Dim tmp As Integer

Dim a (1 To 10) As Integer

Private  Sub  Form_Load ()

‘随机生成10个不重复的数存入数组a,代码略

End Sub

Private Sub Command1_Click()

For i=2 T0 10

If a(i) < a(i-  1)  Then

tmp=a(i)

For j=        To 1 Step -1  ‘依次后移

If tmp > a(j)  Then Exit For

                           

  Next j

              

 End if

Next i

End Sub

[课堂练习]

1.小明最近学习了一种新的排序方法,其基本思想是:经过i-l遍加工后,a(1)到a(i-l)已经有page number 0


高二信息技术导学案    VB模块   班级            姓名               

序,第i遍加工时将a(i)插入到位置1到位置i之间的适当位置p(包含位置l和位置i),原来位置p及p后的元素一一向右移动一个位置(若插入在位置i,则不需要移动其他元素),使得a (1)到a(i)依然有序,依此重复下去,直到n个数全部排序完成,VB程序段如下:

For i-2 To n

    k=a(i):j=i-l

    Do While k<a(j)

     a(j+1)=a(j):j=j -1

     If j=0 Then Exit Do

Loop

            

Next i

要实现上述排序算法,方框内VB语句应为(   )

A. a(j) =k       B. a(j+l)  =  k         C. a(i) =k       D. a (j-l)  =  k

[课后练习]

1.小张编写程序,实现把数据temp插入到升序序列中,得到一个新的升序序列,原升序序列各元素已依次存放在数组元素a(1)、a(2)、a(3)、……、a(n)中。他编写的VB程序段如下:

If temp >= a(n) Then

    a(n + 1) = temp

Else

J=n

Do While j >= I And temp < a(j)

        ①          

    j=j - 1

Loop

    ② 

End If

要使程序实现上述功能,则方框①②中的语句分别是(    )

A. a(j + 1) = a(j) a(j + 1) = temp           B. a(j) = a(j - 1) a(j + 1) = temp

C. a(j + 1) = a(j) a(j) = temp               B. a(j) = a(j - 1) a(j) = temp

2.有如下VB程序段:

For i=2 T0 4

    j=i

    flag=False

    Do While j>=2 And Not flag

     If a(j)  <a(j -1)  Then

      t= a(j)

      a(j)=a(j -1)

      a(j -1)  =t

      flag=True

     End If

         j=j-l

     Loop

Next i

数组元素a (1)到a(7)的初值依次为“8,2,7,10.6,9,5,3”,则程序运行后,元素a(1)

到a(7)的值依次为(    )

A.2,7,8,10,6,9,5,3                  B.lO 8,7,2, 6, 9,5,3

C.2,3,5,8,6,7,10,9                  D.2,3,5,6,7,8,9,10

3.有如下VB程序段:

a(1)=91:a(2)=5:a(3)=65:a(4)=8:a(5)=78:a(6)=13:a(7)=29:a(8)=18page number 1


由于学科网是一个信息分享及获取的平台,不确保部分用户上传资料的 来源及知识产权归属。如您发现相关资料侵犯您的合法权益,请联系学科网,我们核实后将及时进行处理。