שאלה ב Counting Sort

מנהל: TA_Isana

שלח תגובה
eliorar
הודעות: 35
הצטרף: 19:43 11/11/2009

שאלה ב Counting Sort

שליחה על ידי eliorar » 12:55 16/07/2010

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

שלח תגובה

חזור אל “- מבני נתונים 2010”