5.3 插入排序程序实现 导学案-2021-2022学年高中信息技术浙教版选修1
高二信息技术导学案 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)已经有
高二信息技术导学案 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)=18