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

מתוך ויקיפדיה, האנציקלופדיה החופשית

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

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

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

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

המיון הכי יעיל?[עריכת קוד מקור]

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