1樓：長月飛
標準答案是：0（nlog2n）
首先前面的那個是o而不是0，相信你應該了解時間複雜度的表示方法吧，前面就有乙個o，我認為此處也應該是和那個一樣的含義，即取n的最大次方！下面我們看看堆排序的定義：
n個關鍵字序列kl，k2，…，kn稱為堆，當且僅當該序列滿足如下性質(簡稱為堆性質)：
(1) ki≤k2i且ki≤k2i+1 或(2)ki≥k2i且ki≥k2i+1(1≤i≤[n/2] )
若將此序列所儲存的向量r[1..n]看做是一棵完全二叉樹的儲存結構，則堆實質上是滿足如下性質的完全二叉樹：樹中任一非葉結點的關鍵字均不大於(或不小於)其左右孩子(若存在)結點的關鍵字。
堆排序的特點是：在排序過程中，將r[l..n]看成是一棵完全二叉樹的順序儲存結構，利用完全二叉樹中雙親結點和孩子結點之間的內在關係【參見二叉樹的順序儲存結構】，在當前無序區中選擇關鍵字最大(或最小)的記錄。
看完之後相信你自己就可以解答自己的疑問了！
2樓：折楚叔開
o(n1og2n)在最壞情況下，氣泡排序所需要的比較次數為n(n－1)/／2；簡單插入排序所需要的比較次數為n(n－1)/2；希爾排序所需要盼的比較次數為0(n1.5)；堆排序所需要的比較次數為0(nlog2n)。
3樓：匿名使用者
堆排是穩定的nlongn 快排有特殊資料使之退化到n方
c語言堆排序最壞的情況下比較次數最多要多少次？
4樓：匿名使用者
o(n1og2n) 在最壞情況下，氣泡排序所需要的比較次數為n(n－1)/／2；簡單插入排序所需要內的比較容次數為n(n－1)/2；希爾排序所需要盼的比較次數為0(n1.5)；堆排序所需要的比較次數為0(nlog2n)。
堆排序是啥東西啊?它在最壞情況下需要比較的次數怎麼算?
5樓：旗德明
堆排序堆：設有資料元素的集合（r1,r2,r3,...rn)它們是一棵順序二叉樹的結點且有
ri<=r2i 和ri<=r2i+1(或》=)
堆的性質：堆的根結點上的元素是堆中的最小元素，且堆的每一條路徑上的元素都是有序的。
堆排序的思想是：
1）建初始堆（將結點[n/2],[ n/2]-1,...3,2,1分別調成堆）
2）當未排序完時
輸出堆頂元素，刪除堆頂元素，將剩餘的元素重新建堆。
程式如下：
program duipx;
const n=8;
type arr=array[1..n] of integer;
var a:arr;i:integer;
procedure sift(var a:arr;l,m:integer);
var i,j, t:integer;
begin
i:=l;j:=2*i;t:=a[i];
while j<=m do
begin
if (ja[j+1]) then j:=j+1;
if t>a[j] then
begin a[i]:=a[j];i:=j;j:=2*i; end
else exit;
a[i]:=t;
end;
end;
begin
for i:=1 to n do read(a[i]);
for i:=(n div 2) downto 1 do
sift(a,i,n);
for i:=n downto 2 do
begin
write(a[1]:4);
a[1]:=a[i];
sift(a,1,i-1);
end;
writeln(a[1]:4);
end.
在最壞情況下，堆排需要進行比較的次數為nlog2n，為什麼是這樣啊，n是什麼含義，如果n為奇數不就
6樓：
o(n1og2n)在bai最壞情況下，氣泡排序所du需要zhi的比較次數為n(n－1)/／2；簡dao單插入排序所回需要的
比較次數答為n(n－1)/2；希爾排序所需要盼的比較次數為0(n1.5)；堆排序所需要的比較次數為0(nlog2n)。
c語言，快速排序，在最壞條件下需要比較的次數為多少
7樓：天雲一號
快速排序最壞的情況是初始序列已經有序，第1趟排序經過n-1次比較後，將第1個元素仍然定在原來的位置上，並得到乙個長度為n-1的子串行；第2趟排序經過n-2次比較後，將第2個元素確定在它原來的位置上，又得到乙個長度為n-2的子串行；以此類推，最終總的比較次數：
c(n) = (n-1) + (n-2) + ... + 1 = n(n-1)/2
最壞的情況下，快速排序的時間複雜度為o(n^2)
8樓：匿名使用者
假設有n個數，n(n+1)/2次
下列排序方法中，最壞情況下比較次數最少的是？
9樓：和藹的曾海永
最壞情況下比較次數最少的為d）堆排序
延展回答：
a）氣泡排序 需要比較o(n^2)次（n(n - 1)/2次），即序列逆序的情況
b）簡單選擇排序，無論是否最壞都需要o(n^2)次（n(n - 1)/2次）
c）直接插入排序，最壞情況需要比較o(n^2)次（n(n - 1)/2次）
d）堆排序，無論是否最壞比較o(nlog2n)次
e）快速排序，最壞情況退化為氣泡排序，需要比較o(n^2)次（n(n - 1)/2次）
希爾排序法，最壞情況需要幾次比較？
10樓：墨汁諾
希爾排序
法，最bai壞情況du下需要比較o（n^1.5）次堆排序zhi法，最dao壞情況需要版o(nlog(2)(n))次快速排序法，最壞情況需n(n-1)/2次
將整個權無序序列分割成若干小的子串行分別進行插入排序。
序列分割方法：將相隔某個增量h的元素構成乙個子串行。在排序過程中，逐次減小這個增量，最後當h減到1時，進行一次插入排序，排序就完成。
增量序列一般採用：ht=2t-1,1≤t≤[log2n]，其中n為待排序序列的長度。
11樓：匿名使用者
希爾排序法，最壞情況下需要比較o（n^1.5）次;
堆排序法，最壞情況需要o(nlog(2)(n))次;
快速排序法，最壞情況需n(n-1)/2次
12樓：龍上校
希爾排序法，最壞情況o(n^1.5）
堆排序法，最壞情況需要o(nlog(2)(n))
快速排序法，最壞情況需要o(n^2)
學習生活中我們在什麼情況下需要精衛填海的精神
人們通常在乙個人對待一件事堅持不懈，不放棄的時候 一件事情很難辦成，卻依然堅持去辦的情況下讚揚精衛填海的精神。人們通常在什麼情況下讚揚精衛填海的精神。精衛填海成語解釋。精衛填海 意思是精衛銜來木石，決心填平大海 舊時比喻仇恨極深，立志報復 後比喻意志堅決，不畏艱難 是古人頌揚善良願望和鍥而不捨精神的...
學習生活中,我們在什麼情況下需要精衛填海的精神呢？
精衛是一種大鳥，她每次前一粒石頭去填大海，只要天很多很多石頭才能把大海填滿。這就是一種鍥而不捨的精神。精衛填海 講了乙個傳說 古代的炎帝是個太陽神，他有個女兒，名字叫女媧。有一次，女媧去東海玩耍時，被大海的巨浪吞沒。女媧死後，她化作乙隻鳥，這種鳥會發出 精衛 的悲鳴聲，所以人們給它取名為 精衛 精衛...
法考報名人員的學歷證書在什麼情況下需要進行學歷認證，有什麼要求
小豬發財 問 參加法律職業資格報考人員的學歷證書在什麼情況下需要進行學歷認證，有什麼要求?答 內地高校學歷和港澳臺或國外高校學歷有不同要求 一是持內地高校的學歷報考的，應當能在教育部全國高等學校學生資訊諮詢與就業指導中心 查詢，查詢後仍不能判別的或者查詢不到的，考生可以報名參考，但需要作出承諾，如成...