Αλγόριθμος ταξινόμησης

[Raul10]

Μπορεί κάποιος να μου εξηγήσει τον αλγόριγμο ταξινόμησης ως προς τη βάση?Με ενδιαφέρει το θεωρητικό μέρος κυρίως και όχι το προγραμματιστικό,θέλω να καταλάβω με πιο σκεπτικό γίνεται αυτή η ταξινόμηση.Ευχαριστώ.

[alex2005]

Μήπως ξέρεις πως ονομάζεται κανονικά αυτή η ταξινόμηση ή ο αλγόριθμος?

Γιατί "ταξινόμηση ως προς την βάση" εμένα τουλάχιστον, δεν μου λέει τίποτα.

[Dr.Fuzzy]

Μηπως θες να πεις ως προς την θεωρητική τους βαση πως δουλευουν οι αλγοριθμοι ταξινομησης;

[Raul10]

Το έχω δει και σαν αλγόριθμος ταξινόμησης με βάση τη ρίζα.

[alex2005]

Εγώ ούτε στο google δεν τον βρίσκω αυτόν τον αλγόριθμο.

Μήπως εκεί που το βρήκες έχει και την Αγγλική του ονομασία?

[Theoxaris]

Μάλλον εννοεί τον radix sort.

[Blondeamon]

Ναι είναι όντως ο radix sort.

 

http://skyblue.csd.auth.gr/~manolopo/Analysis/chapter8.pdf

 

σελίδα 114 ξεκινάει η επεξήγηση.