为什么我们使用术语"非降序"而不是"提升"在排序算法?

时间:2017-02-24 16:48:12

标签: algorithm sorting

在像heapsort或quicksort这样的排序算法中,为什么标准出版物或研究论文更喜欢术语"非降序"或者"非提升"什么时候他们可以简单地分别使用升序或降序?我的意思是无论如何意思都是一样的。

2 个答案:

答案 0 :(得分:6)

非上升(和非下降)包括相邻术语相等的可能性。 [1,2,2]是非下降的,但不是上升的。

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

答案 1 :(得分:0)

“升序”是所有元素0到长度-2的位置,如同阵列中的i,元素i + 1>元素我“非下降”表示元素i + 1> =元素i而不是仅大于。