Ταξινομηση.

Παρουσίαση με θέμα: "Ταξινομηση."— Μεταγράφημα παρουσίασης:

1 Ταξινομηση

2 Προς τα δεξιά – 1ο πέρασμα

3 Προς τα αριστερά – 1ο πέρασμα

4 Συνολικά τέσσερις συγκρίσεις
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 Συνολικά τέσσερις συγκρίσεις

5 Συνολικά τρεις συγκρίσεις
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 Συνολικά τρεις συγκρίσεις

6 Συνολικά δύο συγκρίσεις
3ο στάδιο Τέλος 2ου σταδίου 1η σύγκριση 2η σύγκριση Τέλος 3ου σταδίου 8 10 15 23 2 1 8 10 23 8 10 23 8 10 15 23 3 2 Συνολικά δύο συγκρίσεις

7 4ο στάδιο Συνολικά μία σύγκριση Τέλος 3ου σταδίου 1η σύγκριση
8 10 15 23 2 1 8 10 15 23 8 10 15 23 Συνολικά μία σύγκριση

8 Προς τα δεξιά: Από «πάνω» προς τα «κάτω»
Προς τα δεξιά: Από «πάνω» προς τα «κάτω» Για κ από 1 μέχρι Ν-1 Για λ από 1 μέχρι Ν-1 Αν Π[λ]>Π[λ+1] τότε αντιμετάθεσε Π[λ], Π[λ+1] Τέλος_αν Τέλος_επανάληψης Τέλος_επανάληψης

9 Προς τα δεξιά: Από «πάνω» προς τα «κάτω» χωρίς περιττές συγκρίσεις
Για κ από 1 μέχρι Ν-1 Για λ από 1 μέχρι Ν-κ Αν Π[λ]>Π[λ+1] τότε αντιμετάθεσε Π[λ], Π[λ+1] Τέλος_αν Τέλος_επανάληψης Τέλος_επανάληψης

10 Συνολικά τέσσερις συγκρίσεις
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 Συνολικά τέσσερις συγκρίσεις

11 Συνολικά τρεις συγκρίσεις
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 Συνολικά τρεις συγκρίσεις

12 Συνολικά δύο συγκρίσεις
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 Συνολικά δύο συγκρίσεις

13 Ταξινομημένος πίνακας
4ο στάδιο Τέλος 3ου σταδίου 1η σύγκριση Τέλος 4ου σταδίου Ταξινομημένος πίνακας 8 10 23 15 8 10 23 15 8 10 15 23 5 4 Συνολικά μία σύγκριση

14 Ταξινόμηση Συμπέρασμα:
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

15 Προς τα αριστερά: Από «κάτω» προς τα «πάνω»
Για κ από 1 μέχρι Ν-1 Για λ από Ν μέχρι 2 με_βήμα -1 Αν Π[λ-1]>Π[λ] τότε αντιμετάθεσε Π[λ-1], Π[λ] Τέλος_αν Τέλος_επανάληψης Τέλος_επανάληψης

16 Προς τα αριστερά: Από «κάτω» προς τα «πάνω» χωρίς περιττές συγκρίσεις
Για κ από 1 μέχρι Ν-1 Για λ από Ν μέχρι κ+1 με_βήμα -1 Αν Π[λ-1]>Π[λ] τότε αντιμετάθεσε Π[λ-1], Π[λ] Τέλος_αν Τέλος_επανάληψης Τέλος_επανάληψης

17 Προς τα αριστερά: Από «κάτω» προς τα «πάνω» χωρίς περιττές συγκρίσεις β’
Για κ από 2 μέχρι Ν Για λ από Ν μέχρι κ με_βήμα -1 Αν Π[λ-1]>Π[λ] τότε αντιμετάθεσε Π[λ-1], Π[λ] Τέλος_αν Τέλος_επανάληψης Τέλος_επανάληψης