לדלג לתוכן

שיחה:מיון מהיר

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

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

לא מדויק. חישוב מספרי סטירלינג למשל, אי אפשר לממש בצורה איטרטיבית. 147.161.1.25 14:28, 1 בינואר 2008 (IST)תגובה

מיון מהיר

[עריכת קוד מקור]

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

המיון הכי יעיל?

[עריכת קוד מקור]

יש עוד מיונים מבוססי השוואות מלבד bubble sort וmax sort. לדוגמא heap sort (מיון ערימה) הוא O(nlog(n)) במקרה הגרוע. quick sort מקיים זאת רק במקרה הממוצע. אז הוא לא בהכרח הכי יעיל אלא אם יש היבטים אחרים שאני לא לוקח בחשבון (שניהם משתמשים בסיבוכיות זיכרון O(n) אז אין לי רעיון מה זה יכול להיות).

לכאורה זה לא נכון שמיון מהיר משתמש בסיבוכיות זיכרון O(n). מיון מהיר הוא in-place (אמנם זה לא כתוב בויקי בעברית, אבל בויקי באנגלית יש את זה: "Quicksort is usually done in-place with O(log n) stack space"). דוגדוגוש - שיחה 13:42, 6 באפריל 2022 (IDT)תגובה