16 آذر 1393, 08:26 ب.ظ
16 آذر 1393, 09:36 ب.ظ
مرتب سازی ادغامی عموماً در مورد عناصری که در فایل ها هستن اجرا میشه ؛ هرچند در موارد دیگه هم بکار میره
روند کلی این روش اینطوره که ما یک فایل n عنصری میگیریم تقسیم میکنیم به فایل هایی با اندازه ی n/2 ؛ بعد این فایل های با اندازهی n/2 مجدداً بصورت بازگشتی همینطور تقسیم میشن به فایل های کوچکتر با اندازه ی n/4و ...
این روند انقدر ادامه پیدا میکنه که به فایل هاییی با اندازه ی 1 برسیم ؛ بعد هم با استفاده از مقایسه فایل ها رو ادغام میکنیم و مرتب میچینیم
و ترکیب میکنیم , فایل یک عنصری تبدیل میشه به 2 عنصری ؛ بعد 4 عنصری و ...
مثله این مثال :
[img]
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمیباشید. جهت مشاهده پیوندها ثبت نام کنید.
[/img]
حالا تو این الگوریتم که شما گذاشتید دقیقاً همین کار به شیوه بازگشتی نوشته شده
آرایه ی n عنصری s رو میگیره ,به 2 آرایه ی A, B تقسیم میکنه ؛ اندازه ی این آرایه ها هم نصف آرایه ی s هست ===> چون p تعریف شده که برابر n/2
m هم برابر m= n-p=n-n/2=n/2
با استفاده از رابطه ی بازگشتی ؛ آرایه ی A و B هرکدوم جداگانه مرتب میشن ,بعد همشون با هم مرتب میشن (یعنی ادغام A ,B هم مربتب میشه) و در نهایت یک آرایه ی مرتب در اختیار ما قرار میگیره
روند کلی این روش اینطوره که ما یک فایل n عنصری میگیریم تقسیم میکنیم به فایل هایی با اندازه ی n/2 ؛ بعد این فایل های با اندازهی n/2 مجدداً بصورت بازگشتی همینطور تقسیم میشن به فایل های کوچکتر با اندازه ی n/4و ...
این روند انقدر ادامه پیدا میکنه که به فایل هاییی با اندازه ی 1 برسیم ؛ بعد هم با استفاده از مقایسه فایل ها رو ادغام میکنیم و مرتب میچینیم
و ترکیب میکنیم , فایل یک عنصری تبدیل میشه به 2 عنصری ؛ بعد 4 عنصری و ...
مثله این مثال :
[img]
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمیباشید. جهت مشاهده پیوندها ثبت نام کنید.
[/img]
حالا تو این الگوریتم که شما گذاشتید دقیقاً همین کار به شیوه بازگشتی نوشته شده
آرایه ی n عنصری s رو میگیره ,به 2 آرایه ی A, B تقسیم میکنه ؛ اندازه ی این آرایه ها هم نصف آرایه ی s هست ===> چون p تعریف شده که برابر n/2
m هم برابر m= n-p=n-n/2=n/2
با استفاده از رابطه ی بازگشتی ؛ آرایه ی A و B هرکدوم جداگانه مرتب میشن ,بعد همشون با هم مرتب میشن (یعنی ادغام A ,B هم مربتب میشه) و در نهایت یک آرایه ی مرتب در اختیار ما قرار میگیره
16 آذر 1393, 10:00 ب.ظ
(16 آذر 1393 09:36 ب.ظ)zahra.s نوشته شده توسط: [ -> ]مرتب سازی ادغامی عموماً در مورد عناصری که در فایل ها هستن اجرا میشه ؛ هرچند در موارد دیگه هم بکار میره
.
.
.
با استفاده از رابطه ی بازگشتی ؛ آرایه ی A و B هرکدوم جداگانه مرتب میشن ,بعد همشون با هم مرتب میشن (یعنی ادغام A ,B هم مربتب میشه) و در نهایت یک آرایه ی مرتب در اختیار ما قرار میگیره
خیلی ممنووون تو یه قسمتش گیر بودم حل شد