| عنوان فارسی مقاله: | بدترین جایگشت متوسط در مورد مرتب سازی سریع |
| عنوان انگلیسی مقاله: | The Worst Permutation for Median-of-Three Quicksort |
مقدمه
عملا تنها نقطه ضعف جدی مرتب سازی هور نیاز به(2N)Oزمان است،زمانی که یک جایگشت به صورت ورودی بسیار نامطلوب طبقه بندی شده باشد (بدترین حالت) . نقض فنی در میزان کاهش و انتخاب کلیدپارتیشن بندی می تواند موثر باشد که به عنوان یک نمونه کوچک از کلید که به جای یک کلید تعیین می شودنسخه اصلی این الگوریتم است ، که در آن کلید برای اولین بار استفاده شده است.نمونه اندازه وراه های اجرای مرتب سازی سریع توسط Sedgewick ارائه می شود که فقط نمونه ای از سه عنصروارائه یک الگوریتم کارآمدبرای سه اصل مرتب سازی سریع است . (ایده استفاده از این نمونه در حال حاضر در منبع یک ارائه شده است) .
مرتب سازی سریع به عنوان بهترین الگوریتم مرتب سازی درنظرگرفته می شودکه اغلب به عنوان یک معیار بهره وری با الگوریتم های دیگر مقایسه می شود ،ضروری است که عملکردآن به طورکامل درک شود.این دانش شامل بدترین رفتار الگوریتم است ، مخصوصا زمانی که الگوریتم به صورت تجربی مورد بررسی قرار می گیرد،باید قادر به تولید بدترین جایگشت ورودی ممکن باشد .
