اطلاعات مرتبط با تیتر زیر را جمع‌آوری کنید و یک خبر کوتاه بنویسید

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