Ταξινόµηση σύγκρισης µετρήσεων: τεχνική βελτίωσης εισόδου
Μετράµε για κάθε στοιχείο του πίνακα και καταγράφουµε τις µετρήσεις αυτές σε πίνακα. Εάν ο µετρητής είναι 10 για κάποιο
στοιχείο αυτό θα πρέπει να τοποθετηθεί στην 11η
 θέση
ComparisonCountingSort (a(0..n-1))
START
i, count(0..n-1), s(0..n-1): INTEGER
FOR i =0 TO n -1
Count(i)=0 END FOR
FOR i = 0 TO n-2
FOR j =i+1 TO n-1
if a(i) <a(j) THEN
count(j)=count(j)+1
ELSE
Count(i)=count(i)+1
END IF
END FOR
END FOR
FOR i =0 TO n-1
S(count(i))=a(i)
STOP
Πολυπλοκότητα: n(n-1)/2 + γραµµικά αυξανόµενος επιπλέον χώρος
∆εν χρησιµοποιείται για πρακτικές εφαρµογές, παρά µόνο για ολιγοµελή σύνολα