一個排列有n個元素，求正序數(shù)與逆序數(shù)的和？如果其中一條按自然順序排列，則只考慮另一條排列的逆序數(shù)奇偶性因為快速排序是基于所選記錄的值（通常是第一條記錄），把大于記錄值的元素放在右邊，把小于記錄值的元素

一個排列有n個元素，求正序數(shù)與逆序數(shù)的和？

如果其中一條按自然順序排列，則只考慮另一條排列的逆序數(shù)奇偶性

因為快速排序是基于所選記錄的值（通常是第一條記錄），把大于記錄值的元素放在右邊，把小于記錄值的元素放在左邊，然后遞歸地進行左右排序。

如果是正序或負序，則左右部分中的元素數(shù)為1，n-2或n-2，1。每次遞歸后，只減少一個元素。因此，首先，遞歸的次數(shù)增加了，但是比較的次數(shù)增加了。所以這兩種情況是最糟糕的。

快速排序初始序列為正序和反序都是最壞的情況，為什么？謝謝？

打印設(shè)置：開始-設(shè)置-打印機和傳真-右鍵單擊打印機圖標-屬性-高級-打印默認值-頁面設(shè)置-在“從最后一頁打印”之前檢查-確定。打印時，按“打印”或快捷鍵“Ctrl P”，在“打印首選項”或“打印屬性”中勾選“逆序打印”（不同的打印機名稱可能不同，但基本相似）