试题

试题 试卷

logo

题型:填空题 题类:常考题 难易度:普通

高中信息技术——排序算法及程序实现(浙江专用)

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

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

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

  For j=1To n-i*2

    If a  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

举一反三
返回首页

试题篮