سلام، ممنون میشم کسی این الگوریتم (مرتب سازی ادغامی) رو برام توضیح بده
![[تصویر: 320708_syqmab.jpg]](https://img.manesht.ir/320708_syqmab.jpg)
مرتب سازی ادغامی عموماً در مورد عناصری که در فایل ها هستن اجرا میشه ؛ هرچند در موارد دیگه هم بکار میره
روند کلی این روش اینطوره که ما یک فایل n عنصری میگیریم تقسیم میکنیم به فایل هایی با اندازه ی n/2 ؛ بعد این فایل های با اندازهی n/2 مجدداً بصورت بازگشتی همینطور تقسیم میشن به فایل های کوچکتر با اندازه ی n/4و ...
این روند انقدر ادامه پیدا میکنه که به فایل هاییی با اندازه ی ۱ برسیم ؛ بعد هم با استفاده از مقایسه فایل ها رو ادغام میکنیم و مرتب میچینیم
و ترکیب میکنیم , فایل یک عنصری تبدیل میشه به ۲ عنصری ؛ بعد ۴ عنصری و ...
مثله این مثال :
[img]
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
[/img]
حالا تو این الگوریتم که شما گذاشتید دقیقاً همین کار به شیوه بازگشتی نوشته شده
آرایه ی n عنصری s رو میگیره ,به ۲ آرایه ی A, B تقسیم میکنه ؛ اندازه ی این آرایه ها هم نصف آرایه ی s هست ===> چون p تعریف شده که برابر n/2
m هم برابر m= n-p=n-n/2=n/2
با استفاده از رابطه ی بازگشتی ؛ آرایه ی A و B هرکدوم جداگانه مرتب میشن ,بعد همشون با هم مرتب میشن (یعنی ادغام A ,B هم مربتب میشه) و در نهایت یک آرایه ی مرتب در اختیار ما قرار میگیره
(۱۶ آذر ۱۳۹۳ ۰۹:۳۶ ب.ظ)zahra.s نوشته شده توسط: مرتب سازی ادغامی عموماً در مورد عناصری که در فایل ها هستن اجرا میشه ؛ هرچند در موارد دیگه هم بکار میره
.
.
.
با استفاده از رابطه ی بازگشتی ؛ آرایه ی A و B هرکدوم جداگانه مرتب میشن ,بعد همشون با هم مرتب میشن (یعنی ادغام A ,B هم مربتب میشه) و در نهایت یک آرایه ی مرتب در اختیار ما قرار میگیره
خیلی ممنووون تو یه قسمتش گیر بودم حل شد