مرتب کردن با استفاده از انتقال زیر دنباله - هفت خط کد انجمن پرسش و پاسخ برنامه نویسی

وبـــلاگ هــفت خــط کــد


آموزش های برنامه نویسی
۱۶۰ نفر آنلاین
۰ عضو و ۱۶۰ مهمان در سایت حاضرند

مرتب کردن با استفاده از انتقال زیر دنباله

0 امتیاز
45 بازدید
سلام

یک دنباله از اعداد داریم میخواهم اینهارو به صورت صعوری مرتبشون کنم .

حالا روش مرتب سازی به این صورته که در هرنوبت یک زیر دنباله از اعداد را انتخاب میکنیم و همه انها را با حفظ ترتیب به ابتدای زیر دنباله منتقل میکنیم .مثلا اگر دنباله به صورت,x1,x2,x3,x4,x5,x6,x7,x8,x9 باشه و زیر دنباله که انتخاب کردیم x3,x4,x7,x9 باشه پس از انتقال دنباله جدید به صورت x3,x4,x7,x9,x1,x2,x5,x6,x8 در خواهد امد .

باید با تعدادی از این انتقال ها دنباله را مرتب کنیم. لازم نیست تعداد انتقال ها کمینه باشه فقط باید از 64 کمتر باشه .

من الگوریتمشو بلد نیستم ممنون میشم راهنماییم کنید

در ضمن اینکه بازه اعداد خیلیییی زیاده . تا 100000 هست
سوال شده خرداد 23, 1394  بوسیله ی Azar (امتیاز 813)   4 18 58
کسی ایده ای نداره ؟

لطفا وارد شوید یا ثبت نام کنید برای جواب دادن به این سوال.

...