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

Question

在像heapsort或quicksort这样的排序算法中，为什么标准出版物或研究论文分别使用升序或降序时更喜欢术语“不降序”或“不升序”？无论如何，意思是一样的。

Answer 1

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

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

Answer 2

“Ascending”是对于所有元素0到长度2的地方，因为我在数组中元素i + 1>元素i。 “不下降”意味着元素i + 1> =元素i，而不仅仅是大于。