ΤΑΞΙΝΟΜΗΣΗ ΜΕΡΟΣ 2

Αν θέλουμε να ταξινομήσουμε έναν πίνακα πχ ΠΙΝ1 σε αύξουσα σειρά και είναι παράλληλος με άλλους 2 πίνακες ΠΙΝ2 και ΠΙΝ3 τότε ο αλγόριθμος της ταξινόμησης θα έχει τη λογική της παράλληλης αντιμετάθεσης των στοιχείων και των ΠΙΝ2 και ΠΙΝ3 κάθε φορά που θα αντιμετατίθεται ένα ζευγάρι του ΠΙΝ1. Έτσι, η ταξινόμηση θα είναι:

Αλγόριθμος Φυσαλίδα_παράλληλοι_πίνακες
Δεδομένα // ΠΙΝ1,ΠΙΝ2,ΠΙΝ3,Ν//
Για i από 2 μέχρι Ν
      Για j από N μέχρι i με_βήμα -1
          Αν ΠΙΝ1[j-1] > ΠΙΝ1[j] τότε    ! για φθίνουσα ταξινόμηση <
             temp1 ← ΠΙΝ1[j-1]
             ΠΙΝ1[j-1] ← ΠΙΝ1[j]
             ΠΙΝ1[j] ← temp1
             temp2 ← ΠΙΝ2[j-1]
             ΠΙΝ2[j-1] ← ΠΙΝ2[j]
             ΠΙΝ2[j] ← temp2
             temp3 ← ΠΙΝ3[j-1]
             ΠΙΝ3[j-1] ← ΠΙΝ3[j]
             ΠΙΝ3[j] ← temp3
          Τέλος_αν
       Τέλος_επανάληψης
Τέλος_επανάληψης
Αποτελέσματα //ΠΙΝ,Ν//
Τέλος Φυσαλίδα_παράλληλοι_πίνακες