vb冒泡排序法流程图_(完整版)VB冒泡排序专题

)

；两遍排序后的顺序是(

)

;

A. 11.0

11.2

13.8

13.4

12.3

13.1

B.11.0

12.3

11.2

13.8

13.1

13.4

C. 11.0

11.2

13.4

12.3

13.1

13.8

D.11.0

13.4

12.3

11.2

13.8

13.1

for i=1 to n-

1

’

变量

i

控制遍数

n-1

for j=n to i+1

step -

1

’

控制每次比较次数

n-i

和方向

if d(j)>d(j-1)

then

’

不满足降序(后项

>

前项)则交换

temp=d(j)

:

d(j)=d(j-1)

:

d(j-1)=temp

end if

next j

next i

for i=1 to n-1

for j=n-1 to i

step -

1

’

理论上而言，

只需控制每次比较次数

n-i

即可

if d(j)

then

’

根据

j

的初值和终值判断是

j+1

还是

j-1

temp=d(j)

:

d(j)=d(j+1)

:

d(j+1)=temp

end if

next j

next i

for i=n-1 to 1

step -

1

’

变量

i

控制遍数

n-1

for j= 1 to i

if d(j)

temp=d(j)

:

d(j)=d(j+1)

:

d(j+1)=temp

end if

next j

next i

for i=n-1 to 1

step -1

for j= 2 to i+1

’

控制比较次数

n-i

和方向

if d(j)>d(j-1) then

temp=d(j)

:

d(j)=d(j-1)

:

d(j-1)=temp

end if

next j

next i