Merge sort

اصطلاحات مرتبط

• Quicksort — Quicksort در جا، با انتخاب pivot و افراز slice به دو طرف آن، و مرتب‌کردن بازگشتی هر طرف؛ به‌طور میانگین O(n log n).
• Heap sort — ساخت max-heap در جا، و بعد جابه‌جایی مکرر ریشه به انتها و sift down؛ O(n log n)، بدون حافظه‌ی اضافه و ناپایدار.
• Stable sort — مرتب‌سازی‌ای که ترتیب نسبی عناصر برابر را حفظ می‌کند.
• Big-O — یک کران بالا برای رشد هزینه‌ی الگوریتم با بزرگ‌شدن ورودی n، بدون در نظر گرفتن ضریب‌های ثابت و جمله‌های کوچک‌تر.

← همه‌ی اصطلاحات