i:=m-1 j:=n T1=4*n v:=a[Tl BI if i>=j goto B i:=i+1 T6=T2 Tu=T2 T2=4*i x:=a [Tol B2 Bs x:=a [Tul T-=To Bo Ta:=a[T2l Tp:=Tu if T3<v goto B2 Ts:=T4 T13=T1 T:=a [Tsl Tu:=a [Tl a [Tl=T9 a [Tpl-T1 Tio:=T8 Tis:=T13 j=j-1 B a [Tiol=x a [Tisl=x T4=4*j goto B2 Ts:=a[T4 ifTs≥v goto B3 口复写传播 国防科技大学计算机系602教研室国防科技大学计算机系602教研室 ❑复写传播 i:=m-1 j:=n T1 :=4*n v:=a[T1 ] B1 i:=i+1 T2 :=4*i T3 :=a[T2 ] if T3<v goto B2 B2 j:=j-1 T4 :=4*j T5 :=a[T4 ] if T5>v goto B3 B3 if i>=j goto B6 B4 T6 := T2 x:=a [T6 ] T7 := T6 T8 := T4 T9 :=a [T8 ] a [T7 ]=T9 T10:= T8 a [T10]=x goto B2 B5 T11:= T2 x:=a [T11] T12:= T11 T13:= T1 T14:=a [T13] a [T12]=T14 T15:= T13 a [T15]=x B6