如何检查整数数组是否螺旋排序？

Question

涉及螺旋排序：a [0] <= a [n-1] <= a [1] <= a [n-2] <= a [2] .... 我如何检查给定数组是否为螺旋排序？

我已经尝试过这种蛮力方式。

Answer 1

我假设您的“蛮力”方式是按照“螺旋”顺序迭代数组，并检查每个元素是否大于或等于前一个元素。对于大小为N的数组，这需要进行N - 1比较。

有关如何实际编码该算法的模块详细信息，没有更好的方法来检查数组是否为螺旋排序。 “强力”算法可以进行理论上要求的最少次数的比较。