排序算法 练习-2021届高三信息技术复习(无答案)
一周一回练----排序算法及程序实现
一、排序思想
数组元素 | d(1) | d(2) | d(3) | d(4) | d(5) |
值 | 41 | 36 | 38 | 30 | 18 |
对于数组元素
冒泡排序(升序)的思想: 选择排序(升序)的思想:
二、排序程序框架(假设数组为a(1 to n))
三、程序分析题
1.在NBA某赛季中,快船队5场比赛得分依次是97,89,111,70,90,若采用冒泡排序算法对其进行从小到大排序,在整个排序过程,数据“97”共被交换的次数是
2.下列VB程序运行时,单击按钮Command1后,文本框Text1显示的内容是 ;
Text2显示的内容是
Private Sub Command1_Click()
Dim a(1 To 4) As Integer,k As Integer,s As String
a(1)=1:a(2)=3:a(3)=2:a(4)=0:s=0
For k =2 To 4
If a(k) > a(1) Then
t=a(1):a(1)=a(k):a(k)=t
s=s+1
End If
Next k
Text1.Text = Str(a(1))
Text2.Text = Str(s)
End Sub
3.有如下程序段:
For i = 1 To 2
For j = 5 To i + 1 Step -1
If a(j) > a(i) Then
t = a(j): a(j) = a(i): a(i) = t
End If
Next j
Next i
数组元素a(1)到a(5)的值依次为“33,24,45,16,77”,经过该程序段“加工”后,数组元素a(1)到a(5)的值依次为
4.选择降序(63,9,75,22,36)
Private Sub Command1_Click()
For i = 1 To 4
k = i
For j = i + 1 To 4
If d(k) > d(j) Then k = j
Next j
If i <> k Then
t = d(i): d(i) = d(k): d(k) = t