替代峰谷算法混淆

Question

想知道以前是否有人处理过类似的问题？我的问题是，为什么{8,6}是峰值？我认为8是峰值，但由于6小于8，它应该不是峰值？感谢。

在整数数组中，“峰值”是大于或等于相邻整数的元素，“谷”是指小于或等于相邻整数的元素。例如，阵列{5,8,6,2,3,4,6} {8,6}是峰，{5,2}是山谷。给定一个整数数组，将数组排序为峰和谷的交替序列。

实施例，

输入：{5,3,1,2,3} 输出：{5,1,3,2,3}

提前谢谢， 林

Answer 1

引用的6是序列末尾的第二个6。这很符合描述（如果不是很清楚），并由5作为山谷支持。

峰和谷的交替序列是这样的序列：奇数位中的所有元素都是峰，而偶数位中的元素是谷，反之亦然。示例中的输出序列演示了以这种方式排序的输入序列的元素。