*本站广告为第三方投放,如发生纠纷,请向本站索取第三方联系方式沟通
这里我们将看到另一个排序问题,名为煎饼排序。这个问题很简单。我们有一个数组。我们必须对此进行排序。但我们只能使用一种称为 rev(arr, i) 的操作。这会将 arr 的元素从 0 反转到第 i 个位置。 这个想法就像选择排序。我们反复将最大元素放在末尾,以减少数组的大小。让我们看看算法来理解这个…