i:=m-1 j:=n T1=4*n v:=a[Tl Bi if i>=j goto B B4 i:=i+1 T6=T2 Tu:=T T2=4*1 x:=a [Tol B2 B5 x:=a [Tul Bo T3:=a[T2l T:=T6 Tp=Tu if T3<v goto B2 Ts:=T4 T13=T1 To:=a [Ts] T1:=a [Tial a [T-J=T9 a [TJ=T1 Tjo:=Ts 乃3 T15=T13 j=j-1 a [Tiol=x a [Tis]=x T4=4*j goto B2 Ts:=a[Td if Ts>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