life02

C++博客 :: 首頁 :: 新隨筆 :: 聯系 :: 聚合

:: 管理 ::

197 隨筆 :: 3 文章 :: 37 評論 :: 0 Trackbacks

<

2009年10月

>

日

一

二

三

四

五

六

27

28

29

30

1

2

3

4

5

6

7

8

9

10

11

12

13

14

16

20

21

22

23

24

25

26

27

28

29

30

31

1

2

3

4

5

6

7

常用鏈接

留言簿(4)

隨筆分類(179)

隨筆檔案(197)

文章分類(1)

轉載--OGRE(1) (rss)

文章檔案(3)

收藏夾(16)

筆試

技術網站

AIGameDev
android 學習視頻 (rss)
http://www.mars-droid.com/
Android開發指南中文版
C/C++ Reference
CSDN
Game Programming Wiki
GameDev.NET
linux學習
sourceforge.net
STL學習
STL中文站
軟件測試
數據結構

游戲學習

游戲學習網站

搜索

閱讀排行榜

評論排行榜

堆排序

#include<iostream.h>

#define N 13

void sift(int* a,int low,int high){

int i=low;

int j=2*i;

int temp=a[i];

while(j<=high){

if (j<high && a[j]<a[j+1])

{

j++;

}

if (temp<a[j])

{

a[i]=a[j];

i=j;

j=2*i;

}else

break;

}

a[i]=temp;
}

void heap_sort(int* a,int n){

int i;

int temp;

for (i=n/2;i>=0;i--)

{

sift(a,i,n-1);

}

for (i=n-1;i>0;i--)

{

temp=a[0];

a[0]=a[i];

a[i]=temp;

sift(a,0,i-1);

}

void sort_print(int* a,int n){

for (int i=0;i<n;i++)

{

cout<<a[i]<<" ";

}

cout<<endl;

}

int main(){

int a[N]={34,34,566,66,77,8,989,6676,12323,89,90,123,4355};

sort_print(a,N);

heap_sort(a,N);

sort_print(a,N);

}

posted on 2009-09-28 22:28 life02 閱讀(247) 評論(0) 編輯收藏引用所屬分類: 算法

只有注冊用戶登錄后才能發表評論。
【推薦】100%開源！大型工業跨平臺軟件C++源碼提供，建模，組態！

相關文章: 字符串循環移位 - 編程珠璣的一道題(轉) 堆排序算法的力量（轉李開復）---適合計算機專業新生把整數分解為連續整數之和（轉） memcpy代碼 linklist 直接插入排序 shell排序

網站導航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

life02

常用鏈接

留言簿(4)

隨筆分類(179)

隨筆檔案(197)

文章分類(1)

文章檔案(3)

收藏夾(16)

Android開發

c++blog——游戲

c++學習

QQblog

阿里巴巴

筆試

技術網站

游戲學習

搜索

最新評論

閱讀排行榜

評論排行榜