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

Networking /C++/Linux

C++博客 :: 首頁 :: 聯系 :: 聚合

:: 管理

11 Posts :: 14 Stories :: 1 Comments :: 0 Trackbacks

常用鏈接

留言簿(4)

我參與的團隊

隨筆分類

隨筆檔案

2011年12月 (11)

文章分類

文章檔案

2011年12月 (14)

Edit

Vim

算法

sysu_mjc
算法

搜索

最新評論

1.?re: libevent example
buffer被釋放了兩次！
--n?w?e?m?t?f

閱讀排行榜

評論排行榜

heap sort (Heap 的build，排序)

堆實際上是一個數組對象，可以被視為一個完全二叉樹，有完全二叉樹的遍歷得到（算法導論第六章）

思想：
最大堆和最小堆：
本文以最大堆作為介紹，主要的函數 max_heapify 和 heap_sort 利用遞歸
max_heapify函數的主要作用是調整對的結構，是其滿足最大堆的性質（其中利用遞歸），
max_heapify（int i，int len）len參數是數組的個數，i參數是“備用根”的下標。

代碼：

1

#include<iostream>
2

#include<stdlib.h>
3

#include<time.h>
4

using namespace std;
5

6

class heap{
7

public:
8

heap()
9

{
10

a=NULL;
11

size=10;
12

heap(size);
13

}
14

15

heap(int size_t):size(size_t)
16

{
17

a=new int[size+1];
18

srand(time(NULL));
19

20

for(int i=1;i<=size;i++)
21

{
22

a[i]=rand()%1000;
23

}
24

}
25

26

/* heap(int *b)
27

{
28

int len=sizeof(b);
29

size=len;
30

a=new int[size+1];
31

32

for(int i=1;i<=size;i++)
33

{
34

a[i]=b[i-1];
35

}
36

}*/
37

38

~heap()
39

{
40

cout<<"Destroy

..\n";
41

delete []a;
42

a=NULL;
43

}
44

45

void max_heapify(int i,int len);
46

void build_heap();
47

void heap_sort();
48

49

50

void print();
51

52

int left(int i){return 2*i;}
53

int right(int i){return 2*i+1;}
54

int parent(int i ){return i/2;}
55

private:
56

int *a;
57

int size;
58

};
59

60

void heap::heap_sort()
61

{
62

int len=size;
63

int t;
64

65

for(int i=size;i>=2;i--)
66

{
67

t=a[1];
68

a[1]=a[i];
69

a[i]=t;
70

71

len--;
72

73

max_heapify(1,len);
74

}
75

}
76

77

78

void heap::max_heapify(int i,int len)
79

{
80

int lt,rt;
81

int max=0;
82

83

lt=left(i);
84

rt=right(i);
85

86

if(lt<=len&&a[lt]>a[i]){
87

max=lt;
88

}
89

else{
90

max=i;
91

}
92

93

if(rt<=len&&a[rt]>a[max]){
94

max=rt;
95

}
96

97

if(max!=i){
98

int t;
99

t=a[i];
100

a[i]=a[max];
101

a[max]=t;
102

103

max_heapify(max,len);
104

}
105

}
106

107

void heap::build_heap()
108

{
109

for(int i=size/2;i>=1;i--)
110

{
111

max_heapify(i,size);
112

}
113

}
114

115

void heap::print()
116

{
117

for(int i=1;i<=size;i++)
118

{
119

cout<<a[i]<<"\t";
120

}
121

cout<<endl;
122

}
123

124

125

int main()
126

{
127

heap test(10);
128

// test.print();
129

130

131

//cout<<endl;
132

test.build_heap();
133

test.print();
134

135

cout<<endl;
136

test.heap_sort();
137

test.print() ;
138

139

}

別人的實現：
http://www.cnblogs.com/dolphin0520/archive/2011/10/06/2199741.html
http://student.zjzk.cn/course_ware/data_structure/web/paixu/paixu8.4.2.2.htm
http://www.cnblogs.com/lovemo1314/archive/2011/09/13/2175032.html

posted on 2011-12-05 14:35 likun 閱讀(769) 評論(0) 編輯收藏引用所屬分類: Algorithms

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

相關文章: double list heap sort (Heap 的build，排序) unix的貪吃蛇小游戲已知一個函數f可以等概率的得到1-5間的隨機數，問怎么等概率的得到1-7的隨機數 red-black tree c語言實現

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

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

<ins id="pjuwb"></ins>

<blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>

<noscript id="pjuwb"></noscript>

<sup id="pjuwb"><pre id="pjuwb"></pre></sup>

<dd id="pjuwb"></dd>

<abbr id="pjuwb"></abbr>

亚洲伊人一本大道中文字幕| 国产精品乱人伦一区二区 | 亚洲激情一区二区三区| 欧美一区二区视频免费观看| 国产亚洲美州欧州综合国| 久久蜜臀精品av| 蜜臀久久99精品久久久久久9| 亚洲精品在线观看视频| 日韩午夜精品视频| 国产伦精品一区二区三区视频孕妇 | 欧美高清在线播放| 亚洲精品一区二区三区樱花| 日韩一级大片在线| 国产精品区一区二区三| 久久午夜羞羞影院免费观看| 久久久久欧美| 亚洲一区二区三区视频播放| 欧美一区二视频在线免费观看| 在线精品观看| 9i看片成人免费高清| 国产精品午夜在线| 亚洲电影免费在线观看| 欧美视频第二页| 久久中文字幕一区| 国产精品v欧美精品∨日韩| 久久精品成人一区二区三区蜜臀 | 欧美午夜精品久久久久久人妖| 久久成人精品电影| 欧美日韩国产探花| 久久综合狠狠综合久久综合88| 欧美日韩网址| 蘑菇福利视频一区播放| 国产精品久久久久影院色老大| 免费成人高清| 国产麻豆成人精品| 亚洲精品乱码久久久久久黑人| 国产在线国偷精品产拍免费yy| 亚洲欧洲视频| 影音先锋中文字幕一区| 亚洲视频中文字幕| 一区二区精品在线| 老鸭窝毛片一区二区三区| 性欧美videos另类喷潮| 欧美精品七区| 欧美激情无毛| 激情欧美一区二区三区| 亚洲一线二线三线久久久| 日韩性生活视频| 欧美成人dvd在线视频| 久久综合久久综合久久综合| 国产精品一区二区三区久久久| 亚洲精品久久久久中文字幕欢迎你 | 久久精品视频在线看| 欧美体内谢she精2性欧美| 一本久久综合| 欧美a级片网站| 欧美福利视频在线| 在线不卡免费欧美| 久久激情五月激情| 久久综合综合久久综合| 国产一区亚洲一区| 午夜精品久久久久久久久久久久 | 99天天综合性| 欧美精品一区二区精品网| 亚洲福利视频一区| 亚洲精品乱码久久久久| 久久资源在线| 亚洲国产激情| 99亚洲伊人久久精品影院红桃| 欧美激情偷拍| 亚洲精选一区| 亚洲免费一级电影| 国产精品羞羞答答| 久久国产婷婷国产香蕉| 老鸭窝毛片一区二区三区| 一区国产精品| 欧美精品激情在线观看| 99精品欧美一区二区三区| 亚洲欧美日本精品| 国内精品国产成人| 欧美xxx成人| 日韩五码在线| 久久久久久亚洲综合影院红桃| 黑人一区二区| 欧美91精品| 国产精品99久久久久久久女警| 欧美一区亚洲一区| 韩国一区二区在线观看| 欧美国产日韩一区二区三区| 一区二区精品| 葵司免费一区二区三区四区五区| 亚洲黄色在线观看| 国产精品国产三级国产aⅴ无密码| 午夜日韩福利| 亚洲国产成人精品久久| 午夜精品久久久久久久99樱桃| 激情校园亚洲| 欧美日本亚洲| 欧美在线观看一二区| 亚洲欧洲精品一区二区三区不卡 | 亚洲综合精品一区二区| 欧美va天堂va视频va在线| 一区二区三区产品免费精品久久75| 国产伦精品一区二区三区免费| 久久影院午夜论| 亚洲无限av看| 欧美国产日韩一区二区在线观看| 亚洲一级二级| 亚洲人成在线观看一区二区| 国产精品影院在线观看| 欧美jizz19hd性欧美| 午夜精品国产更新| 日韩视频在线观看免费| 免费在线看一区| 久久久久久久久久久一区 | 国产综合欧美在线看| 欧美日韩午夜激情| 国产精品网曝门| 国产精品综合久久久| 欧美国产日产韩国视频| 久久久激情视频| 亚洲欧美日韩网| 日韩午夜激情电影| 亚洲人成亚洲人成在线观看| 久久久精品999| 欧美一区二区三区免费观看视频| 亚洲人成在线观看网站高清| 在线免费不卡视频| 国内在线观看一区二区三区| 国产欧美一区二区三区国产幕精品| 欧美日韩二区三区| 欧美激情在线免费观看| 欧美成人免费网| 欧美.日韩.国产.一区.二区| 久久久久久网站| 久久国产精品黑丝| 欧美在线一级va免费观看| 亚洲小说区图片区| 亚洲午夜未删减在线观看| 99re在线精品| 亚洲毛片在线看| 夜夜狂射影院欧美极品| 一区二区三区高清| 亚洲一级一区| 亚洲免费在线看| 欧美一级片在线播放| 欧美在线一二三四区| 久久久久久午夜| 卡一卡二国产精品| 欧美凹凸一区二区三区视频| 欧美大片18| 欧美午夜一区二区三区免费大片 | 欧美成人第一页| 欧美女同在线视频| 国产精品人成在线观看免费| 国产美女搞久久| 国产亚洲欧美一区在线观看| 亚洲成人在线观看视频| 亚洲精品在线免费观看视频| 一区二区三区久久久| 午夜精品国产更新| 久久午夜羞羞影院免费观看| 欧美激情视频网站| 99视频有精品| 久久高清国产| 欧美黑人在线观看| 国产精品亚洲综合久久| 黄色另类av| 中文国产一区| 久久综合狠狠| 日韩视频精品在线| 久久大逼视频| 欧美日韩成人综合| 国产一区二区三区黄| 一本久道久久久| 午夜久久福利| 欧美国产精品中文字幕| 亚洲一级片在线看| 欧美va亚洲va香蕉在线| 国产精品日本一区二区| 亚洲精品1区2区| 欧美一区二区三区在线观看 | 小处雏高清一区二区三区 | 亚洲欧美清纯在线制服| 欧美高清在线一区| 亚洲免费婷婷| 欧美精品久久久久a| 一区二区在线观看av| 午夜精品久久久久影视| 亚洲国产福利在线| 午夜精品久久久久久久久久久久久| 欧美国产日本在线| 尤物yw午夜国产精品视频| 亚洲免费视频在线观看| 91久久久久久久久| 久久婷婷成人综合色| 在线视频你懂得一区二区三区| 亚洲免费高清视频| 久久久久久久综合日本| 国产精品一区二区在线观看不卡|