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

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