سورس مرتب سازی کلوچه ای Pancake Sort با جاوا Java

مرتب‌سازی کلوچه‌ای (Pancake sorting) از انواع روش‌های مرتب‌سازی است که در آن معکوس کردن عضوهای بعضی از پیشوندهای یک دنباله تنها کار قابل اجرا می‌باشد. بر خلاف روش‌های سنتی که تلاش می‌کردند مرتب‌سازی را با کمترین تعداد مقایسه انجام دهند، در این رویه هدف مرتب کردن دنباله با کمترین تعداد ممکن معکوس‌سازی است. این عمل را می‌توان همانند پشته‌ای از کلوچه‌ها در نظر گرفت؛ که می‌توانیم k کلوچهٔ اول را برداریم و به آن ضربه بزنیم. نوع دیگر مسأله با کلوچه‌های سوخته سروکار دارد؛ که یک طرف هر کلوچهٔ سوخته است. در نهایت با رو قرار گرفتن سرِ سوختهٔ کلوچه‌ها پایان می‌پذیرد.

سورس مرتب سازی کلوچه ای Pancake Sort با جاوا Java

اولین نفری باشید که نظر می دهد.

دیدگاهی بنویسید

آدرس ایمیل شما محفوظ می ماند


*