排序算法 练习-2021届高三信息技术复习(无答案)

| 6页
| 277人阅读
| 3人下载

一周一回练----排序算法及程序实现

一、排序思想

数组元素

d(1)

d(2)

d(3)

d(4)

d(5)

值

41

36

38

30

18

 

对于数组元素

 

冒泡排序(升序)的思想:                    选择排序(升序)的思想:

 

 

二、排序程序框架(假设数组为a(1 to n))

 

 

 

 

 

 

 

 

page number 0


 

 

 

 

 

三、程序分析题

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))page number 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) = tpage number 2


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