زمان کنونی: ۲۷ مرداد ۱۳۹۸, ۰۵:۴۵ ب.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

تفاوت تعداد مقایسه های مورد نیاز در الگوریتم های متفاوت

ارسال:
  

porseshgar پرسیده:

Question تفاوت تعداد مقایسه های مورد نیاز در الگوریتم های متفاوت

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

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

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

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

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



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  مسیر ساده با کمترین تعداد یال - IT 86 delete4all ۴ ۷۷۳ ۲۳ اسفند ۱۳۹۵ ۰۸:۳۰ ق.ظ
آخرین ارسال: delete4all
  حداکثر تعداد ناحیه های ایجاد شده توسط n خط شکسته به صورت بازگشتی shamim1395 ۲ ۱,۰۶۸ ۲۸ آذر ۱۳۹۵ ۰۷:۱۶ ب.ظ
آخرین ارسال: djshalam
  تعداد رشته های به طول n به صورت بازگشتی shamim1395 ۱ ۷۰۸ ۱۵ آذر ۱۳۹۵ ۱۲:۴۵ ق.ظ
آخرین ارسال: Iranian Wizard
  مقایسه ی دو رابطه بازگشتی kilookiloo ۴ ۹۹۴ ۱۰ آذر ۱۳۹۵ ۰۴:۰۳ ب.ظ
آخرین ارسال: kilookiloo
  مرتبه زمانی پیدا کردن تعداد عدد ememem ۱ ۷۱۲ ۲۴ فروردین ۱۳۹۵ ۱۱:۵۷ ق.ظ
آخرین ارسال: LEA3C
  تفاوت run time و time complexity javank20 ۶ ۴۷۹ ۲۸ آذر ۱۳۹۴ ۱۲:۴۳ ب.ظ
آخرین ارسال: greenday
  محاسبه تعداد اجرای چند حلقه تو در تو وابسته به هم ms_60342760 ۱ ۹۴۵ ۱۹ مهر ۱۳۹۴ ۰۸:۱۱ ب.ظ
آخرین ارسال: ms_60342760
  سوال در مورد شروع مطالعه درس طراحی الگوریتم. IT.girll ۶ ۱,۵۹۸ ۱۹ مهر ۱۳۹۴ ۱۲:۴۳ ب.ظ
آخرین ارسال: IT.girll
  یک سوال در مورد طراحی الگوریتم | برنامه نویسی پویا vahid.rezazadeh ۰ ۷۲۵ ۲۴ اردیبهشت ۱۳۹۴ ۰۱:۰۹ ق.ظ
آخرین ارسال: vahid.rezazadeh
  تعداد مقایسه برای min-heap کردن یک max-heap rezajam ۴ ۱,۴۹۱ ۱۲ اسفند ۱۳۹۳ ۰۱:۴۷ ق.ظ
آخرین ارسال: sali_h

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close