2017-02-24 1 views
0

ヒープソートやクイックソートのようなソートアルゴリズムでは、標準的な出版物や研究論文は、単純に昇順または降順を使うことができるとき、なぜ「非降順」または「非昇順」という用語を好むのですか?とにかく意味が同じになることを意味します。ソートアルゴリズムで「昇順」ではなく「降順でない」という用語を使用するのはなぜですか?

答えて

5

昇順ではない(および降順でない)場合、隣接する用語が等しい可能性があります。 [1,2,2]は降順ではないが、昇順ではない。

しかし、あなたが読んでいる出版物はおそらくその用語を定義しています。

0

"昇順"とは、配列内のすべての要素0〜長さ2に対して、要素i + 1>要素iの場合です。 「降順でない」とは、要素i + 1> =要素iを意味し、要素iは単にそれよりも大きい。

関連する問題