组卷题库 > 高中信息技术试卷库
试题详情
【加试题】小明基于冒泡排序思想设计了一个改进的排序算法。该算法先用冒泡法将数组a中奇数位置的元素、偶数位置的元素分别进行排序,然后再进行后续处理。算法的VB程序段如下,但加框处代码有错,请改正。

’待排序数据存储在数组a中(a(1)~ a(n)),要求升序排列

For i = 1 To (n - 1) \ 2

    For j = 1 To n - i * 2

        If   Then      ‘⑴

            t = a(j): a(j) = a(j + 2): a(j + 2) = t

        End If

    Next j

Next i

For i = 1 To n \ 2

    j = 2 * i - 1

    If a(j) > a(j+1) Then t = a(j): a(j) = a(j+1): a(j+1) = t

Next i

For i =   Step 2      ‘⑵

    t = a(i): j = i - 1

    Do While t < a(j) 

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

    Loop

    a(j + 1) = t

Next i

 ⑵ 

知识点
参考答案
采纳过本试题的试卷
教育网站链接