当前位置: 高中信息技术 / 填空题
  • 1. (2019·浙江选考) 【加试题】小明基于冒泡排序思想设计了一个改进的排序算法。该算法先用冒泡法将数组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

     ⑵ 

微信扫码预览、分享更方便