爲什麼我們在排序算法中使用術語「非降序」而不是「升序」？

Question

在像heapsort或quicksort這樣的排序算法中，爲什麼標準出版物或研究論文分別使用升序或降序時更喜歡術語「不降序」或「不升序」？無論如何，意思是一樣的。

Answer 1

非遞增（和非遞減）包括相鄰項相等的可能性。 [1,2,2]是不下降的，但不是上升的。

但是您正在閱讀的出版物可能會定義他們的術語。

Answer 2

「Ascending」是對於所有元素0到長度2的地方，因爲我在數組中元素i + 1>元素i。 「不下降」意味着元素i + 1> =元素i，而不僅僅是大於。