آیا مرتب سازی سریع سه طرفه پایدار است؟
آیا مرتب سازی سریع سه طرفه پایدار است؟

تصویری: آیا مرتب سازی سریع سه طرفه پایدار است؟

تصویری: آیا مرتب سازی سریع سه طرفه پایدار است؟
تصویری: از امتحان جا موندم | زندگی دانشجویی 2024, مارس
Anonim

3 - روش مرتب سازی سریع الگوریتم

این نیست پایدار ! از مصرف خودداری کنید مرتب سازی سریع در مواردی که ثبات ضروری است. از فضای اضافی O(log(n)) استفاده می کند، چرا؟ به دلیل بازگشت.

به طور مشابه، آیا QuickSort می تواند پایدار باشد؟

یک الگوریتم مرتب سازی گفته می شود پایدار اگر ترتیب نسبی رکوردها را در مورد برابری کلیدها حفظ کند. آ پایدار الگوریتم اولین خروجی را تولید می کند. مرتب سازی سریع یک الگوریتم ناپایدار است زیرا ما انجام دادن تعویض عناصر با توجه به موقعیت محور (بدون در نظر گرفتن موقعیت اصلی آنها).

پیچیدگی زمانی QuickSort چقدر است؟ اگرچه بدترین پیچیدگی زمانی QuickSort isO(n2) که بیشتر از بسیاری دیگر از الگوریتم های مرتب سازی است ادغام مرتب سازی و مرتب‌سازی هیپ، QuickSort سریع‌تر عمل می‌کند، زیرا حلقه درونی آن می‌تواند به طور موثر بر روی اکثر معماری‌ها و در بیشتر داده‌های دنیای واقعی پیاده‌سازی شود.

با توجه به این، کدام الگوریتم مرتب سازی پایدار است؟

آ الگوریتم مرتب سازی گفته می شود که پایدار اگر دو شی با کلیدهای مساوی به همان ترتیب در خروجی مرتب شده ظاهر شوند که در آرایه ورودی برای مرتب سازی ظاهر می شوند. مقداری الگوریتم های مرتب سازی هستند پایدار طبیعتاً مانند Insertion مرتب سازی ، ادغام مرتب سازی ، حباب مرتب سازی ، و غیره.

چرا مرتب سازی انتخاب پایدار نیست؟

تغییر دادن آن نباید خیلی سخت باشد مرتب سازی انتخاب ناپایدار الگوریتم تبدیل شدن پایدار . به طور معمول - شما هستید نه درست. مرتب‌سازی انتخاب ناپایدار است . اگر از یک لیست پیوندی به جای آرایه استفاده می کنید، به جای تعویض یک عنصر را در موقعیت صحیح قرار دهید. مرتب سازی انتخابی است پایدار.

توصیه شده: