שיחה:מיון סלים

הערך ממש לוקה בחסר!! אין אפילו אלגוריתם. נראה לי שכדאי שמישהו יתפוס יוזמה וישפץ אותו ברצינות. ‏idow09‏ • שיחה • ל' בשבט ה'תשע"ב • 14:42, 23 בפברואר 2012 (IST)
אם איני טועה, המיון המתואר כאן אינו Bucket sort אלא Radix sort. אשמח אם כותב הערך יציג את המקורות שלו - ייתכן מאוד שמדובר כאן פשוט בשמות שונים שנותנים מקורות שונים. גדי אלכסנדרוביץ' 12:33, 6 מרץ 2006 (UTC)

יש פירוט כאן: Bucket and radix sorting JavaMan 12:46, 6 מרץ 2006 (UTC)

לפני שאני קורא את זה ממש לעומק - האם זה נוגד את מה שאמרתי? אני מקבל את הרושם שהם קוראים למיון שמוצג בערך הזה בשם Radix sort. גדי אלכסנדרוביץ' 13:15, 6 מרץ 2006 (UTC)

צודקים - התבלבלתי, אתקן

--BigBob 22:34, 6 מרץ 2006 (UTC)

שאלה

אם כל מה שצריך זה למצוא את המקסימום (סיבוכיות n) וליצור מערך בגודל מקס'+1, אז למה אומרים שהמינימום למיון זה nlogn? קקון 23:28, 6 מרץ 2006 (UTC)

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

כדאי גם לזכור שיכולים להיות מקרים שבהם המיון שמוצג כאן פחות טוב מהמיון ה"רגיל". נניח, אם יש לנו מספרי זהות של חמישה אנשים למיין - זכור שמספר זהות הוא בן 9 ספרות... גדי אלכסנדרוביץ' 05:44, 7 מרץ 2006 (UTC)

כפילות

הערך יוצר כפילות עם מיון מנייה. כדאי לזכור שיש כמה משמעויות ל"מיון סלים", ולכן לערך הזה, לאחר שכתוב, יש זכות קיום בפני עצמו: אפשר להציג כאן את אלגוריתם המיון שמוצג בספר של קורמן, לייזרסון וריבסט. גדי אלכסנדרוביץ' 05:44, 7 מרץ 2006 (UTC)

גדי צודק, מישהו מתנגד לכתיבת הערך מחדש כאשר האלגוריתם מניח שמספרי הקלט מתפלגים התפלגות אחידה בקטע (0,1]? ניתוח זמן הריצה המדויק הוא מסובך ולא חייבים לכלול אותו. קקון 22:41, 18 אפריל 2006 (IDT)

לי אין התנגדות. גדי אלכסנדרוביץ' 08:48, 19 אפריל 2006 (IDT)

לפי מה שאני למדתי זהו מיון סלים, אבל אין לי בעיה שתשנו את התוכן, כל עוד שתשאירו קישור למיון מנייה והסבר שלפעמים אומרים מיון סלים ומתכוונים מיון מנייה.--BigBob 22:35, 7 באוקטובר 2006 (IST)

לפי משאני יודע מה שמתואר כאן זהו מיון מניה- COUNTING SORT... וממש לא מיון סלים,אפילו לא קרוב

זה ממש הטעיה

סתירה בין הערך לבין פיסקה במיון (מדעי המחשב)

בערך מיון, האלגוריתם מתואר למיון מספרים טבעיים, וכאן למספרים ממשיים. אני חושב שהבלבול נובע מן הדיונים הקודמים באשר למהותו של האלגוריתם (מיון סלים/מיון מניה), לבינתיים אני משנה את התיאור בערך מיון, עד שיוברר איזה מיון זה מיון סלים (הערת אגב: אצלנו בקורס קראו למיון המתואר כאן מיון סלים) ואיזה זה מיון אחר. אליהו52ק • שיחה 21:51, 7 ביולי 2010 (IDT)

ניתוח זמן ריצה

חבל שאין תיאור של ניתוח זמן הריצה יותר לעומק - חישוב תוחלת וכו'. אם זה מסובך - אפשר לשים את זה בתת כותרת נפרדת כך שמי שלא רוצה לא יקרא.  הודעה זו נכתבה באמצעות מערכת המשוב. 
80.74.111.178 11:47, 16 בנובמבר 2011 (IST)

משוב מ-15 בפברואר 2012

אם תוסיפו את הפסודוקוד זה יהיה משולם הודעה זו נכתבה באמצעות מערכת המשוב. 
85.65.118.244 23:21, 15 בפברואר 2012 (IST)

חסר: space complexity

מה לגבי ה- space complexity ? הודעה זו נכתבה באמצעות מערכת המשוב. 
79.176.206.128 16:54, 19 במאי 2012 (IDT)

הצעת הוספה:

אשמח להערות הארות ושיפורים, כרגע הוספתי אבל ברור שיש עוד מה לשפר

חישוב הסיבוכיות

עבור חלוקה של n איברים לתוך m סלים, בהנחה שהפונקציה המחלקת לוקחת $\ O(1)$ לכל איבר אזי פעולת החלוקה לוקחת $\ O(N)$ זמן, במקרה הגרוע, אם פיזור האיברים אינו אחיד, לסל אחד נכנסו $\ O(N)$ איברים ומיונם ייקח $\ O(NlogN)$ והמעבר על שאר הסלים לוקח $\ O(M)$ זמן, וסה"כ לוקח $\ O(NlogN+M)$, לעומת זאת, בהנחה שאכן הפיזור אחיד, צריך למיין m תאים שבכל אחד מהם $\ O(N/M)$ איברים שלמיין כל אחד מהם לוקח $\ O((N/M)log(N/M))$,וסה"כ אחרי שמכפילים ב m תאים ומוסיפים את הסיבוכיות של החלוקה לתאים, צריך גם לקחת בחשבון גם מקרה שm הרבה יותר גדולה בסדר גודל מ$\ N$ ולוקח יותר זמן המעבר על התאים ולכן צריך לחבר לסיבוכיות $\ M$, זה לוקח $\ O(Nlog(N/M)+M)$, במקרה האידיאלי, שבו $\ M$= $\Theta \left(N\right)$ הסיבוכיות היא $\ O(N)$.Mordechaig - שיחה 10:56, 13 ביוני 2017 (IDT)