algorithm - 为什么我们在排序算法中使用术语 "non-descending"而不是 "ascending"?

标签 algorithm sorting

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

最佳答案

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

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

关于algorithm - 为什么我们在排序算法中使用术语 "non-descending"而不是 "ascending"?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/42444024/

相关文章:

c# - Linq 检查列表是否在另一个列表中

algorithm - 缩短大 O 符号

list - 什么是反转 : append doubled list and randomizing? 的最佳解决方案

java - 排序:如何创建特定的自定义顺序,然后在 java 中按字母顺序排序

c++ - 如何在lambda运算中获取当前迭代器

javascript - 重用共享 Controller 的功能,为每个页面维护单独的状态

algorithm - 排序几乎有序的序列

algorithm - 在快速排序中使用中值选择?

sorting - Bogosort 的平均时间复杂度是多少?

.net - 寻找一种将大量对象加载到 .NET 中的 IDictionary 的技术