نقل قول:
نوشته شده توسط
parisa.porseshgar
سلام به همه کاربرا و دوستای عزیز
من با الگوریتما هیچ مشکلی ندارم فقط یه چیزی تو این مسئله هست که نمیذاره درکش کنم دوستان اگر کسی بلده خواهشااااا کمکم کنه این قسمتش رو نمی تونم بفهمم آخههه:گریه::
تعداد مقایسه های مورد نیاز برای مرتب سازی داده های زیر را با هر یک از سه الگوریتم حبابی، ادغام و درجی بدست آورید. فقط مقایسه های آرایه شمرده شوند و داده ها را چپ به راست بخوانید.
۱۳,۶,۹,۱۱,۱۴,۱۵,۱,۲۱
خب کار این سه تا الگوریتم که معلومه منم باش مشکلی ندارم فقط چیزی که نمی تونم بفهمم اینه که تعداد مقایسه هاشونو چجوری باید بنویسم:گریه:. اینجاشو نیاز داره به توضیح تا همشو بفهمم:افسرده:
ممنونممممم از ههممهههه.
کافی که الگوریتم را برای خودتون یکبار روی کاغذ بنویسید! اگر نحوه کار الگوریتم را متوجه شده باشید به راحتی می تونید به تعداد مقایسه ها هم دسترسی پیدا کنید!
مثلا برای الگوریتم درجی برای آرایه شما تعداد مقایسه ها 14 بار می شود...
1---
13,13,9,11,14,15,1,21,---
2---
1---
6,13,13,11,14,15,1,21,1
6,13,13,11,14,15,1,21,
2---
1---
6,9,13,13,14,15,1,21,2
6,9,13,13,14,15,1,21,
1---
6,9,11,13,14,15,1,21,
1---
6,9,11,13,14,15,1,21,
6---
5---
4---
3---
2---
1---
6,9,11,13,14,15,15,21,5
6,9,11,13,14,14,15,21,4
6,9,11,13,13,14,15,21,3
6,9,11,11,13,14,15,21,2
6,9,9,11,13,14,15,21,1
6,6,9,11,13,14,15,21,
6,6,9,11,13,14,15,21,
1---
1,6,9,11,13,14,15,21
1 + 2 + 2 + 1 + 1 + 6 + 1 = 14 -> n=8 -> O(n*n)
باقی الگوریتم ها هم به همین صورت می تونید محاسبه کنید!
