מיון רדיקס זה מיון מגניב

[MaD-d0g]

מיון רדיקס זה מיון מגניב ../images/Emo70.gif../images/Emo70.gif

 

[השדון יחזקאל]

פרט נמק והווה דוגמאות...

 

[MaD-d0g]

רדיקס

היחוד של מיון רדיקס, הוא בזה שזה מיון ללא השוואה של איברים. דבר אדיר

נקח לדוגמא קלט של רשימת מספרים בעלי 3 ספרות יוצרים 10 מחסניות (0 עד 9) עוברים על כל המספרים ברשימה ומסתכלים על ספרת האחדות דוחפים כל מספר למחסנית המתאימה (למשל 123 נכנס למחסנית מספר 3) כשהרשימה מתרוקנת, שולפים את כל הנתונים מהמחסניות (מ 0 עד 9) ומכניסים לרשימה. חוזרים על אותו תהליך, רק הפעם מסתכלים על ספרת העשרות (123 יכנס למחסנית 2) חוזרים שוב על אותו תהליך, רק הפעם מסתכלים על ספרת המאות (123 יכנס למחסנית 1) והרי לך, רשימה ממוינת

 

[השדון יחזקאל]

למדתי את זה לפני שבוע...

אני שונא מחסנית כי זה די מיותר... (אבל לא משנה). בטח אתה מכיר את הסיפור על מגדלי הנוי

 

[MaD-d0g]

כן..

אבל מחסנית זה מבנה הנתונים המעודף עלי

 

[ילדה בלבן]

עצים בינאריים ../images/Emo99.gif

 

[אוריקס]

ממש לא...

אני בנאדם של תור ורשימה

 

[ערקי מנומש]

../images/Emo45.gif../images/Emo45.gif../images/Emo70.gif

 

[gilad g]

../images/Emo31.gif

Hashtable שולת!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!11111111111

 

[MaD-d0g]

../images/Emo5.gif לאאא ../images/Emo70.gif

אני שונא עצים בינארים

שונא שונא שונאאאא

 

[[eLad]]

זה נשמע כאילו זה יעיל רק לאלפי

מספרים. כי המחסניות עושות את זה לא ממש פשוט, לא? אבל רעיון נחמד. אולי איזה יום אחד אני אחשוב על משהו ממש חכם, ויקראו לזה אלגוריתם אLעד

 

[Deviation]

../images/Emo45.gif

 

[MaD-d0g]

../images/Emo3.gif

היעילות של היצור הזה היא (O(M*N, כאשר N הוא גודל הקלט ו M הוא גודל המספר המקסימלי (גודל בספרות)

 

[commandocamel666]

ובאנגלית: adלe

 

[ליאור שמש]

אני לא יכול להחליט אם אני מעדיף

עץ בינארי הפוך או מפת ביטים.. (כל אחד לגופו, אבל שניהם אחלה כאינדקסים..)

 

[khaydarin]

השרשור הזה מתכנס לחולני...