在像堆排序或快速排序这样的排序算法中,为什么标准出版物或研究论文在可以简单地分别使用升序或降序时更喜欢术语“非降序”或“非升序”?我的意思是无论如何意思都是一样的。
最佳答案
非升序(和非降序)包括相邻项相等的可能性。 [1, 2, 2] 是非降序的,但不是升序的。
但是您正在阅读的出版物可能定义了它们的术语。
关于algorithm - 为什么我们在排序算法中使用术语 "non-descending"而不是 "ascending"?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/42444024/