דף 1 מתוך 1

שאלה ב Counting Sort

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