Ταξινομηση
Προς τα δεξιά – 1ο πέρασμα
Προς τα αριστερά – 1ο πέρασμα
Συνολικά τέσσερις συγκρίσεις 1ο στάδιο Αταξινόμητος πίνακας 1η σύγκριση 2η σύγκριση 3η σύγκριση 4η σύγκριση Τέλος 1ου σταδίου 23 15 8 10 2 1 23 15 8 10 15 23 8 10 15 8 23 10 15 8 10 23 15 8 10 23 3 2 4 3 5 4 Συνολικά τέσσερις συγκρίσεις
Συνολικά τρεις συγκρίσεις 2ο στάδιο Τέλος 1ου σταδίου 1η σύγκριση 2η σύγκριση 3η σύγκριση Τέλος 2ου σταδίου 15 8 10 23 2 1 15 8 10 23 8 15 10 23 8 10 15 23 8 10 15 23 3 2 4 3 Συνολικά τρεις συγκρίσεις
Συνολικά δύο συγκρίσεις 3ο στάδιο Τέλος 2ου σταδίου 1η σύγκριση 2η σύγκριση Τέλος 3ου σταδίου 8 10 15 23 2 1 8 10 23 8 10 23 8 10 15 23 3 2 Συνολικά δύο συγκρίσεις
4ο στάδιο Συνολικά μία σύγκριση Τέλος 3ου σταδίου 1η σύγκριση 8 10 15 23 2 1 8 10 15 23 8 10 15 23 Συνολικά μία σύγκριση
Προς τα δεξιά: Από «πάνω» προς τα «κάτω» Προς τα δεξιά: Από «πάνω» προς τα «κάτω» Για κ από 1 μέχρι Ν-1 Για λ από 1 μέχρι Ν-1 Αν Π[λ]>Π[λ+1] τότε αντιμετάθεσε Π[λ], Π[λ+1] Τέλος_αν Τέλος_επανάληψης Τέλος_επανάληψης
Προς τα δεξιά: Από «πάνω» προς τα «κάτω» χωρίς περιττές συγκρίσεις Για κ από 1 μέχρι Ν-1 Για λ από 1 μέχρι Ν-κ Αν Π[λ]>Π[λ+1] τότε αντιμετάθεσε Π[λ], Π[λ+1] Τέλος_αν Τέλος_επανάληψης Τέλος_επανάληψης
Συνολικά τέσσερις συγκρίσεις 1ο στάδιο Αταξινόμητος πίνακας 1η σύγκριση 2η σύγκριση 3η σύγκριση 4η σύγκριση Τέλος 1ου σταδίου 23 15 10 8 23 15 10 8 23 15 8 10 23 15 8 10 2 1 23 15 8 10 23 15 8 10 3 2 4 3 5 4 Συνολικά τέσσερις συγκρίσεις
Συνολικά τρεις συγκρίσεις 2ο στάδιο Τέλος 1ου σταδίου 1η σύγκριση 2η σύγκριση 3η σύγκριση Τέλος 2ου σταδίου 23 15 8 10 23 15 8 10 23 15 8 10 23 8 15 10 8 23 15 10 3 2 4 3 5 4 Συνολικά τρεις συγκρίσεις
Συνολικά δύο συγκρίσεις 3ο στάδιο Τέλος 2ου σταδίου 1η σύγκριση 2η σύγκριση Τέλος 3ου σταδίου 8 23 15 10 8 23 15 10 8 23 10 15 8 10 23 15 4 3 5 4 Συνολικά δύο συγκρίσεις
Ταξινομημένος πίνακας 4ο στάδιο Τέλος 3ου σταδίου 1η σύγκριση Τέλος 4ου σταδίου Ταξινομημένος πίνακας 8 10 23 15 8 10 23 15 8 10 15 23 5 4 Συνολικά μία σύγκριση
Ταξινόμηση Συμπέρασμα: 23 15 10 8 23 15 10 8 23 15 8 10 23 15 8 10 2 1 23 15 8 10 23 15 8 10 3 2 4 3 5 4 23 15 8 10 23 15 8 10 23 8 15 10 8 23 15 10 3 2 4 3 5 4 8 23 15 10 8 23 10 15 8 10 23 15 4 3 5 4 Συμπέρασμα: Για πίνακα 5 στοιχείων η ταξινόμηση έχει 4 στάδια. Το 1ο στάδιο έχει 4 συγκρίσεις Το 2ο στάδιο έχει 3 συγκρίσεις Το 3ο στάδιο έχει 2 συγκρίσεις Το 4ο στάδιο έχει 1 σύγκριση 8 10 23 15 8 10 15 23 5 4
Προς τα αριστερά: Από «κάτω» προς τα «πάνω» Για κ από 1 μέχρι Ν-1 Για λ από Ν μέχρι 2 με_βήμα -1 Αν Π[λ-1]>Π[λ] τότε αντιμετάθεσε Π[λ-1], Π[λ] Τέλος_αν Τέλος_επανάληψης Τέλος_επανάληψης
Προς τα αριστερά: Από «κάτω» προς τα «πάνω» χωρίς περιττές συγκρίσεις Για κ από 1 μέχρι Ν-1 Για λ από Ν μέχρι κ+1 με_βήμα -1 Αν Π[λ-1]>Π[λ] τότε αντιμετάθεσε Π[λ-1], Π[λ] Τέλος_αν Τέλος_επανάληψης Τέλος_επανάληψης
Προς τα αριστερά: Από «κάτω» προς τα «πάνω» χωρίς περιττές συγκρίσεις β’ Για κ από 2 μέχρι Ν Για λ από Ν μέχρι κ με_βήμα -1 Αν Π[λ-1]>Π[λ] τότε αντιμετάθεσε Π[λ-1], Π[λ] Τέλος_αν Τέλος_επανάληψης Τέλος_επανάληψης