Hardware Reference
In-Depth Information
44
tauschen von l und r
XOR
l,l,r
45
XOR
r,l,r
46
XOR
l,l,r
47
48
1H
CMP
tmp,l,pivot
49
BNP
tmp,1F
50
51
tauschen
XOR
l,l,pivot
52
XOR
pivot,l,pivot
53
XOR
l,l,pivot
54
55
1H
CMP
tmp,pivot,r
56
BNP
tmp,1F
57
58
tauschen
XOR
r,r,pivot
59
XOR
pivot,r,pivot
60
XOR
r,r,pivot
61
62
.. und zuruckschreiben
63
1H
∗
STO
l,A,i
64
STO
r,A,j
65
∗
Pivot als vorletztes Element speichern
66
SUB
j,j,8
67
LDO
r,A,j
68
STO
r,A,k
69
SET
k,j
70
STO
pivot,A,k
71
72
Partitionierung des Sortierbereichs
73
1H
∗
ADDU
i,i,8
74
LDO
l,A,i
75
CMP
tmp,l,pivot
76
PBN
tmp,1B
77
78
2H
SUBU
j,j,8
79
LDO
r,A,j
80
CMP
tmp,r,pivot
81
PBP
tmp,2B
82
83
CMP
tmp,i,j
84
BNN
tmp,1F