煎饼排序是一种基于反转的排序算法。它是基于现实生活中的问题，即借助铲子在盘子上类似于摊煎饼。它的名字来源于算法中使用的翻转操作，类似于翻转煎饼。与大多数排序算法试图最小化执行排序所需的比较次数不同，它试图以最小的反转次数对数组进行排序。就像选择排序一样，它也将最大元素放在最后。 煎饼排序算法 假设我们有一个包含 n 元素的未排序数组 A[]。 PancakeSort() 初始化未排序子数组的大小为 curr = n-1，并迭代减少其大小 1。 查找未排序子数组中最大元素 mi 的索引。 使用 flip(A,mi) 翻转 A[0, .