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

Question

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

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

标签： javaarraysalgorithmlistsorting

Answer 1

我假设您的“蛮力”方法是以“螺旋”序列迭代数组并检查每个元素是否大于或等于前一个元素。对于 size 的数组N，这需要N - 1比较。

关于您如何实际编码该算法的模数细节，没有更好的方法来检查数组是否是螺旋排序的。“蛮力”算法进行理论所需的最少比较次数。