שאלה ב Counting Sort

[eliorar]

נניח שהפלט של אלגוריתם מיון הוא זרם נתונים, כגון נתונים של תצוגה גרפית.
שנה את Counting Sort כך שתפיק את הפלט בסדר ממוין בלי להשתמש בתוספת נתונים של מקום אחסון מלבד המקום ב C ו ב- A
(רמז: שרשר איברים ב-A בעלי אותו מפתח לרשימה מקושרת. היכן קיים מקום "חופשי" שאפשר לשמור בו את את המצביעים לרשימות המקושרות?)