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

message: הערך ממש לוקה בחסר!! אין אפילו אלגוריתם. נראה לי שכדאי שמישהו יתפוס יוזמה וישפץ אותו ברצינות. ‏idow09‏ • שיחה • ל' בשבט ה'תשע"ב • 14:42, 23 בפברואר 2012 (IST)
אם איני טועה, המיון המתואר כאן אינו Bucket sort אלא Radix sort. אשמח אם כותב הערך יציג את המקורות שלו - ייתכן מאוד שמדובר כאן פשוט בשמות שונים שנותנים מקורות שונים. גדי אלכסנדרוביץ' 12:33, 6 מרץ 2006 (UTC)
replies: text: יש פירוט כאן: Bucket and radix sorting JavaMan 12:46, 6 מרץ 2006 (UTC)
replies: text: :לפני שאני קורא את זה ממש לעומק - האם זה נוגד את מה שאמרתי? אני מקבל את הרושם שהם קוראים למיון שמוצג בערך הזה בשם Radix sort. גדי אלכסנדרוביץ' 13:15, 6 מרץ 2006 (UTC)
replies: text: ::צודקים - התבלבלתי, אתקן
--BigBob 22:34, 6 מרץ 2006 (UTC)

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

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

message: הערך יוצר כפילות עם מיון מנייה. כדאי לזכור שיש כמה משמעויות ל"מיון סלים", ולכן לערך הזה, לאחר שכתוב, יש זכות קיום בפני עצמו: אפשר להציג כאן את אלגוריתם המיון שמוצג בספר של קורמן, לייזרסון וריבסט. גדי אלכסנדרוביץ' 05:44, 7 מרץ 2006 (UTC)
replies: text: גדי צודק, מישהו מתנגד לכתיבת הערך מחדש כאשר האלגוריתם מניח שמספרי הקלט מתפלגים התפלגות אחידה בקטע (0,1]? ניתוח זמן הריצה המדויק הוא מסובך ולא חייבים לכלול אותו. קקון 22:41, 18 אפריל 2006 (IDT)
replies: text: :לי אין התנגדות. גדי אלכסנדרוביץ' 08:48, 19 אפריל 2006 (IDT)

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

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

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

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

message: אם תוסיפו את הפסודוקוד זה יהיה משולם 85.65.118.244 23:21, 15 בפברואר 2012 (IST)
thread_title:  משוב מ-15 בפברואר 2012 

message: מה לגבי ה-  space complexity ? 79.176.206.128 16:54, 19 במאי 2012 (IDT)
thread_title:  חסר:  space complexity  

message: אשמח להערות הארות ושיפורים, כרגע הוספתי אבל ברור שיש עוד מה לשפר
===חישוב הסיבוכיות===
עבור חלוקה של 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)
thread_title: הצעת הוספה:

message: עבור חלוקה של 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)
thread_title: חישוב הסיבוכיות