Παράδειγμα Ταξινόμησης Με Επιλογή
Αν υποθέσουμε ότι έχουμε το πίνακα Α[8] με στοιχεία
τους αριθμούς 46, 55, 12, 42, 94, 18, 06,
67. Δηλαδή σε μορφή μονοδιάστατου πίνακα:
46
|
55
|
12
|
42
|
94
|
18
|
06
|
67
|
τότε παρακάτω
φαίνεται πως μετακινούνται τα στοιχεία με τον αλγόριθμο SelectionSort
Βήμα 1 (εύρεση του ελάχιστου των στοιχείων και
ανταλλαγή με το πρώτο)
46
|
55
|
12
|
42
|
94
|
18
|
06
|
67
|
Βήμα 2 (επανάληψη της ανωτέρω διαδικασίας αλλά στο τμήμα του πίνακα από το δεύτερο στοιχείο και κάτω)
06
|
55
|
12
|
42
|
94
|
18
|
46
|
67
|
Βήμα 3 ( επανάληψη της ανωτέρω διαδικασίας αλλά στο τμήμα του πίνακα από το τρίτο στοιχείο και κάτω)
06
|
12
|
55
|
42
|
94
|
18
|
46
|
67
|
Βήμα 4 (επανάληψη της ανωτέρω διαδικασίας αλλά στο τμήμα του πίνακα από το τέταρτο στοιχείο και κάτω)
06
|
12
|
18
|
42
|
94
|
55
|
46
|
67
|
Βήμα 5 (επανάληψη της ανωτέρω διαδικασίας αλλά στο τμήμα του πίνακα από το πέμπτο στοιχείο και κάτω)
06
|
12
|
18
|
42
|
94
|
55
|
46
|
67
|
Βήμα 6 (επανάληψη της ανωτέρω διαδικασίας αλλά στο τμήμα του πίνακα από το έκτο στοιχείο και κάτω)
06
|
12
|
18
|
42
|
46
|
55
|
94
|
67
|
Βήμα 7 (επανάληψη της ανωτέρω διαδικασίας αλλά στο τμήμα του πίνακα από το έβδομο στοιχείο και κάτω)
06
|
12
|
18
|
42
|
46
|
55
|
94
|
67
|
Τελική μορφή ταξινομημένου πίνακα (δεν
χρειάζεται 8η επανάληψη σύγκρισης, αφού όταν απομένουν δύο μόνο κελιά και στο πρώτο
θέσεις τον μικρότερο αριθμό, τότε στο δεύτερο αναγκαστικά τίθεται ο μεγαλύτερος)
06
|
12
|
18
|
42
|
46
|
55
|
67
|
94
|
Δεν υπάρχουν σχόλια:
Δημοσίευση σχολίου