tgoop.com/Fara_Java/117
Last Update:
✳️ مرتب سازی ادغامی (Merge Sort) در جاوا — به زبان ساده
در این راهنما نگاهی به الگوریتم مرتب سازی ادغامی و پیاده‌سازی آن در جاوا خواهیم داشت. مرتب‌سازی ادغامی یکی از مؤثرترین تکنیک‌های مرتب‌سازی بر مبنای پارادایم «تقسیم و حل» (divide and conquer) است.
══ فهرست مطالب ══
○ الگوریتم مرتب سازی ادغامی
○ پیاده‌سازی
○ پیچیدگی
○ سخن پایانی
🔸 الگوریتم مرتب سازی ادغامی
مرتب‌سازی ادغامی یک الگوریتم «تقسیم و حل» است که در آن ابتدا مسئله به مسائل فرعی تقسیم می‌شود. زمانی که راه‌حل‌ها برای مسائل فرعی آماده شد، مجدداً آن‌ها را با هم ترکیب می‌کنیم تا راه‌حل نهایی برای مسئله اصلی به دست آید.
این یکی از الگوریتم‌هایی است که با استفاده از «بازگشت» (recursion) به سادگی پیاده‌سازی می‌شود، چون به جای مسئله اصلی با مسائل فرعی سر و کار داریم.
🔸 پیاده‌سازی
برای پیاده‌سازی الگوریتم فوق، یک تابع مرتب‌سازی ادغامی می‌نویسیم که یک آرایه ورودی و طولانی را به عنوان پارامتر می‌گیرد. این یک تابع بازگشتی خواهد بود، بنابراین به یک شرایط پایه و بازگشت نیاز داریم.
شرایط پایه در صورتی بررسی می‌شوند که طول آرایه برابر با ۱ باشد، و فقط در این حالت بازگشت می‌یابد. در بقیه موارد فراخوانی بازگشتی اجرا خواهد شد.
مطالعه ادامه مطلب 👇👇
🔗 مرتب سازی ادغامی (Merge Sort) در جاوا — به زبان ساده — کلیک کنید (+)
📌 کانال اختصاصی آموزشی برنامه‌نویسی جاوا
آخرین مطالب علمی، مقالات رایگان و ویدئوهای آموزشی برنامه‌نویسی جاوا را در کانال اختصاصی [@Fara_Java] دنبال کنید. 👇
@Fara_Java — مطالب و آموزش‌های برنامه‌نویسی جاوا فرادرس
BY Fara_Java | فرا جاوا: آموزش برنامه‌نویسی جاوا
Share with your friend now:
tgoop.com/Fara_Java/117