140 / 306
139
ΑΕΠΠ – Εκδόσεις ΜΠΑΧΑΡΑΚΗ
ΧΑΡΑΚΤΗΡΕΣ
: ΟΝ[5], temp2
ΑΡΧΗ
ΓΙΑ
i
ΑΠΟ
1
ΜΕΧΡΙ
5
ΔΙΑΒΑΣΕ
ΟΝ[i]
ΓΙΑ
j
ΑΠΟ
1
ΜΕΧΡΙ
3
Α[i, j] ← 0
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΓΙΑ
i
ΑΠΟ
1
ΜΕΧΡΙ
10
ΔΙΑΒΑΣΕ
σχ1, σχ2, υ, κ
Α[σχ1, 2] ← Α[σχ1, 2] + υ
Α[σχ1, 3] ← Α[σχ1, 3] + κ
Α[σχ2, 2] ← Α[σχ2, 2] + κ
Α[σχ2, 3] ← Α[σχ2, 3] + υ
ΑΝ
υ > κ
ΤΟΤΕ
Α[σχ1, 1] ← A[σχ1, 1] + 2
Α[σχ2, 1] ← Α[σχ2, 1] + 1
ΑΛΛΙΩΣ
Α[σχ1, 1] ← Α[σχ1, 1] + 1
Α[σχ2, 1] ← Α[σχ2, 1] + 2
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΓΙΑ
i
ΑΠΟ
2
ΜΕΧΡΙ
5
ΓΙΑ
j
ΑΠΟ
5
ΜΕΧΡΙ
i
ΜΕ_ΒΗΜΑ
– 1
ΑΝ
Α[j – 1, 1] < A[j, 1]
ΤΟΤΕ
ΓΙΑ
στ
ΑΠΟ
1
ΜΕΧΡΙ
3
temp ← A[j – 1, στ]
Α[j – 1, στ] ← A[j, στ]
Α[j, στ] ← temp
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
temp2 ← ΟΝ[j – 1]
ΟΝ[j – 1] ← ON[j]
ON[j] ← temp2
ΑΛΛΙΩΣ_ΑΝ
Α[j – 1, 1] = A[j, 1]
ΤΟΤΕ
AN
Α[j – 1, 2] < A[j, 2]
ΤΟΤΕ
ΓΙΑ
στ
ΑΠΟ
1
ΜΕΧΡΙ
3
temp ← A[j – 1, στ]
Α[j – 1, στ] ← A[j, στ]
Α[j, στ] ← temp
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
temp2 ← ΟΝ[j – 1]