社区首页 >问答首页 >为什么我们在排序算法中使用“非降序”而不是“升序”？问为什么我们在排序算法中使用“非降序”而不是“升序”？ENStack Overflow用户提问于 2017-02-25 00:48:12回答 2查看 3K关注 0票数 4在像堆排序或快速排序这样的排序算法中，当标准出版物或研究论文可以简单地分别使用升序或降序时，为什么它们更喜欢术语“非升序”或“非升序”？我的意思是不管怎样，意思都是一样的。
algorithmsorting关注问题分享EN回答 2推荐最新Stack Overflow用户回答已采纳发布于 2017-02-25 00:50:53
非升序(和非降序)包括相邻项相等的可能性。% 1、% 2、%2不是降序的，但不是升序的。
但你正在阅读的出版物可能定义了它们的术语。
收藏分享票数 11ENStack Overflow用户发布于 2017-02-25 00:51:24
“升序”表示数组中从0到长度-2的所有元素，元素i+1 >元素i。“非降序”指的是element i+1 >= element i，而不仅仅是大于。
收藏分享票数 0EN页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持原文链接：https://stackoverflow.com/questions/42444024
复制相关文章