Professional Documents
Culture Documents
5 RadixSort
5 RadixSort
1, c 3, a 3, b 7, d 7, g 7, e
B
0 1 2 3 4 5 6 7 8 9
Οι διαφάνειες είναι βασισμένες στο βιβλίο "Data Structures and Algorithms in C++" των Michael T. Goodrich, Roberto Tamassia και David M. Mount
7, d 1, c 3, a 7, g 3, b 7, e
Φάση 1
1, c 3, a 3, b 7, d 7, g 7, e
B
0 1 2 3 4 5 6 7 8 9
Φάση 2
1, c 3, a 3, b 7, d 7, g 7, e
Bucket-Sort and Radix-Sort 3
Ιδιότητες και Επεκτάσεις
Key-type Ιδιότητα Επεκτάσεις
Τα κλειδιά Ακέραια κλειδιά εντός της ακτίνας
χρησιμοποιούνται σαν [a, b]
δείκτες σε ένα array και Βάλε το αντικείμενο (k, o) σε κάδο
δεν μπορούν να είναι B[k a]
αυθαίρετα αντικείμενα Κλειδιά Strings από ε΄να σύνολο
Δεν υπάρχει εξωτερικός D πιθανών strings, όπου το D έχει
συγκριτής σταθερό μήκος (πχ. Τα ονόματα
Ιδιότητα Ευσταθούς των 50 πολιτειών των ΗΠΑ)
Ταξινόμησς το D και υπολόγισε το
Ταξινόμησης
βαθμό r(k) κάθε string k του D
Η σχετική σειρά κάθε 2 στην ταξινομημένη ακολουθία
αντικειμένων με το ίδιο Βάλε το αντικείμενο (k, o) σε κάδο
κλειδί διατηρείται μετά
την εκτέλεση του B[r(k)]
αλγορίθμου