تالار گفتمان مانشت
تفاوت تعداد مقایسه های مورد نیاز در الگوریتم های متفاوت - نسخه‌ی قابل چاپ

تفاوت تعداد مقایسه های مورد نیاز در الگوریتم های متفاوت - porseshgar - 15 بهمن ۱۳۹۷ ۱۲:۳۳ ب.ظ

گرامیان درود.

طرح سوال بدین شکل می باشد:

تعداد مقایسه های مورد نیاز برای مرتب سازی داده های زیر را با هر یک از سه الگوریتم حبابی، ادغام و درجی بدست آورید. فقط مقایسه های آرایه شمرده شوند و داده ها را چپ به راست بخوانید.
۱۳,۶,۹,۱۱,۱۴,۱۵,۱,۲۱

مسلما روش کار هر سه الگوریتم مشخص است، نکته ی مبهم برای شخص بنده شمارش تعداد مقایسه های می باشد که نیاز به درک این موضوع در بنده می باشد.

اگر کسی محبت کند روش کار را برای توضیح دهد بسیار ممنون می شوم.
پیشاپیش از لطف همگی متشکر می باشم.