درس طراحی الگوریتم
هفت سال پیش منتشر شده
تعداد بازدید: 308
کد پروژه: 88312
شرح پروژه
سلام با استفاده از جاوا برای pancake sort برنامه ی با الگوریتم بازگشتی بنویسد
و برای shell sort برنامه بنویسد که شرایط ییر را دارا باشدو مرتبه ی زمانی هر کدام را جداگانه بنویسد در برگه ای و بفرستد
گونه ای از الگوریتم مرتب‌سازی به‌نام ابداع‌کننده آن Donald Shell شناخته می‌شود. در این مرتب‌سازی سعی شده است که کران بالای مرتب‌سازی درجی کمی بهبود داده شود. این روش دارای چند گذر است. هر گذر دو مرحله است.
1) آرایه به زیر آرایه‌ای از کلیدها تقسیم می‌شود که اختلاف اندیس آن‌ها برابر x است. به این فاصله‌ی بین اندیس‌ها gap گویند.
2) این زیرآرایه با استفاده از مرتب‌سازی درجی مرتب می‌شود.
#تمرین_پیاده‌سازی_شماره ۲
الگوریتم shell sort را برای
gap=lg n
یا
gap=√n
نوشته وپياده‌سازي نموده و مرتبه‌ی زمانی آن‌را تحلیل نمائید.
مهارت ها و تخصص های مورد نیاز
مهلت برای انجام
2روز
وضعیت مناقصه
بسته
درباره کارفرما
عضویت هشت سال پیش
