سوال ۶۶ کنکور ارشد مهندسی کامپیوتر ۱۴۰۴
اهمیت
۰/۵
در دو الگوریتم مرتب‌سازی سریع (Quick Sort) و مرتب‌سازی ادغامی (Merge Sort)، تعداد مقایسه‌ها و جابه‌جایی‌ها متفاوت است. کدام گزاره زیر، درباره این تفاوت‌ها درست است؟
پاسخ صحیح: گزینهٔ C — در حالت میانگین، مرتب‌سازی سریع، تعداد مقایسه‌های بیشتری نسبت به مرتب‌سازی ادغامی دارد و تعداد جابه‌جایی‌های آن کمتر است.
پاسخ تشریحی
Both algorithms sort in time on average, but the constants on the comparison count and on the element-movement count differ, and that is …
ادامهٔ پاسخ تشریحی ویژهٔ مشترکان است.
مشاهدهٔ پاسخ کامل#quick-sort#merge-sort#comparisons#swaps#average-case#sorting-analysis