誰能給我在以下的程式每一句後面寫上意思? 拜託了 多謝
1樓:網友
這是乙個普通的通過堆來排序的程式呀。
沒人理你,我來給你下吧:)
#include
#define n 6 //定義常量。
int j,k;
建堆函式。void build(int *a,int i,int n){/給定陣列a,然後建堆。這個函式的目的是調整以i節點為父節點的子樹,i是父節點,j則是其孩//子啦,這個程式比較邏輯是調整為最大堆。
int tmp;
k=i;j=2*k+1;
while(j<=n){
if((j=a[j])/調整為最大堆。
break;
tmp=a[k];
a[k]=a[j];
a[j]=tmp;
k=j;//繼續下乙個子樹~
j=2*j+1;
列印陣列元素。
void prnt(int *a,int n){/列印函式就不用說了把,就是乙個for loop,遍歷陣列而言。
int i;
printf("");
for(i=0;isize-1)
goto end;
printf("%4d",a[cnt++]printf("");
tmp*=2;
end:printf("");
列印排序好地陣列。
void prntar(int *a,int b2,int len){
int i;
printf(" 已排序: ");
for(i=0;i=0;i--)
build(a,i,len-1);
prnthp(a,0,len-1);
for(i=0;itmp=a[0];
a[0]=a[len-1-i];
a[len-1-i]=tmp;
build(a,0,len-2-i);
prnthp(a,0,len-2-i);
prntar(a,len-1-i,len-1);
printf("===n");
printf(" 排序結果:");
prnt(a,len);
printf("===n");
return 0;
2樓:比目魚的記憶
我們還木有學習堆,不能幫忙了!
這題怎麼寫啊?要過程,謝謝啦!文字說明也可以。
3樓:冰雪
連線ob。就是兩個等腰三角形啦。
角a就是84/4=21
高分誰能給我最感人的一句話,求一句,最能打動男孩子心的一句話,我給高分!
你什麼時候回家?這話源於一個故事!請樓主聽我說完。高三了 我到國外考試!已經離家3個多月了!現在終於考完了最後一門!朋友們都打 來詢問我 考得怎麼樣!考得好不好!能不能過啊!我相信你 在我給媽媽打 過來了!他問我確實這樣一句話 你什麼時候回家?當時!我在接著聽筒,哭了 第一句如果我們之間有1000步...
救急誰能給我長高的好方法啊,救急!!!誰能給我一個長高的好方法啊!!!
他們說的都沒用 我和你一樣 我今年也19了 身高才1.63 說不定比你還矮 555 我想了很多辦法 曾經連續一年每天早上打一小時籃球 沒用 光長肉了 哎 現在我覺的也沒什麼了 個子不高怎麼?有本事就行 只要你有本事還怕沒人追?我見過很多有本事的 也沒幾個高的啊 才多高啊 只要把心理放平 不要想太多 ...
誰能給我列舉一些老舍的趣事,誰能給我列舉一些像卐的特殊符號?
抗戰期間,北新書局出版的 青年界 曾向作家老舍 1899 1966年 催過稿。老舍在寄稿的同時,幽默地寄去了一封帶戲曲味的答催稿信 元帥發來緊急令 內無糧草外無兵!小將提槍上了馬,青年界 上走一程,吠!馬來!參見元帥。帶來多少人馬?2000來個字 還都是老弱殘兵!後帳休息!得令!正是 旌旗明明,殺氣...