为什么我们在排序算法中使用术语“非降序”而不是“升序”？

Question

在堆排序或快速排序等排序算法中，为什么标准出版物或研究论文更喜欢术语“非降序”或“非升序”，而它们可以分别简单地使用升序或降序？我的意思是无论如何，含义都是一样的。

Answer 1

非升序（和非降序）包括相邻项相等的可能性。 [1, 2, 2] 不是降序，但不是升序。

但是您正在阅读的出版物可能定义了它们的术语。

Answer 2

“升序”是指数组中从 0 到 length-2 的所有元素，元素 i+1 > 元素 i。 “非降序”意味着元素 i+1 >= 元素 i 而不仅仅是大于。

Answer 3

表示数据结构中的整数是递增的，但是存在相邻整数的可能性，即[1,2,3,3,4]。 当整数上升或下降时，它们不会重复。