18信息技术选考第二轮复习排序算法.docxVIP

排序算法 行政班： 教学班： 姓名： 学号： 、求最值 思考：卜列程序 K值代表什么？ 思考：巨U程序 K值代表什么？ Dim a(1 To 5) As Integer, i As Integer Dim k As Integer, n As Integer n = 5 a(1) = 1: a(2) = 9: a(3) = 6 a(4) = 7: a(5) = 5 k = a(1) For i = 2 To n If a(i) k Then k = a(i) Next i Text1.Text = Str(k) 文本框Text1显示_9 循环结束后k值代表什么： 数组a中最大元素的值 Dim a(1 To 5) As Integer, i As Integer Dim k As Integer, n As Integer n = 5 a(1) = 1: a(2) = 9: a(3) = 6 a(4) = 7: a(5) = 5 k = 1 For i = 2 To n If a(i) a(k) Then k = i Next i Text1.Text = Str(k) 文本框Text1显示 2 循环结束后k值代表什么？ 数组a中最大元素的下标 思考：卜列程序 K值代表什么？ 思考：巨U程序 K值代表什么？ Dim a(1 To 5) As Integer, i As Integer Dim k As Integer, n As Integer n = 5 a(1) = 1: a(2) = 9: a(3) = 6 a(4) = 7: a(5) = 5 i=3 k = a(i) For j = i+1 To n If a(j) k Then k = a(j) Next j Text1.Text = Str(k) 文本框Text1显示_7_ 循环结束后k值代表什么： a(3)、a(4)、a(5)最大值 Dim a(1 To 5) As Integer, i As Integer Dim k As Integer, n As Integer n = 5 a(1) = 1: a(2) = 9: a(3) = 6 a(4) = 7: a(5) = 5 i=3 k = i For j = i+1 To n If a(j) a(k) Then k = j Next j Text1.Text = Str(k) 文本框Text1显示 4 循环结束后k值代表什么？ 一 a(3)、a(4)、a(5) 取大兀素的下标 二、排序算法：根据VB程序，写成每一步外循环结束后数组元素的值 （第1趟，就是i=1时，内循环结束后数组各元素值）该文档为文档投稿赚钱网作品，版权所有，违责必纠 a a(1) a⑵ a(3) a(4) a(5) a(6) VB程序（课本冒泡排序），已知n=6 值 6 9 8 3 5 1 For i = 1 To n-1 For j = n To i + 1 Step -1 If a(j) a(j - 1) Then t = a(j):a(j) = a(j-1):a(j-1)=t End If Next j Next i 1 2 3 4 5 经过—趟后后数组有序  a a(1) a⑵ a(3) a(4) a(5) a(6) VB程序，已知n=6 值 6 5 8 1 3 9 For i = 1 To n-1 For j = 1 To n-i If a(j) a(j+1) Then t = a(j):a(j) = a(j+1):a(j+1)=t End If Next j Next i 1 2 3 4 5 经过_趟后后数组有序 a a(1) a⑵ a(3) a(4) a(5) a(6) VB程序（课本选择排序），已知n=6 值 2 3 8 1 7 9 For i = 1 To n-1 k = i For j = i + 1 To n If a(j) a(k) Then k = j Next j If i k Then t= a(i): a(i) = a(k): a(k) = t End If Next i 1 2 3 4 5 经过—趟后后数组有序 a a(1) a⑵ a(3) a(4) a(5) a(6) VB程序，已知n=6 值 2 3 8 1 7 9 For i = 1 To n-1 k = i For j = i + 1 To n If a(j) a(k) Then k = j Next j t= a(i): a(i) = a(k): a(k) = t Next i 1 2 3 4 5 经过—■趟后后数组有序 a a(1) a⑵ a(3) a(4) a(5) a(6) VB程序，已知n=6 值 2 3 8