京东自营 618 + 国补 iPhone 历史最低价
Java 实现堆排序
实现堆排序
实例源码：
源代码：
执行
执行中...
x
1
2
class Heap_Sort3
4
{5
6
// Conquer7
8
public static void Heapify(int[] array, int root, int size)9
/**10
from11
* n o w j a v a . c o m 12
**/13
14
{15
16
int left = 2 * root + 1, largest;17
18
int right = left + 1, temp;19
20
21
if(left < size && array[left] > array[root])22
23
largest = left;24
25
else26
27
largest = root;28
/*29
n o w j a v a . c o m30
*/31
32
33
if(right < size && array[right] > array[largest])34
35
largest = right;36
37
38
if(largest != root)39
40
{41
42
temp = array[root];43
44
array[root] = array[largest];45
46
array[largest] = temp;47
48
Heapify(array, largest, size);49
50
}51
52
}53
54
55
// Divide array into halves56
57
public static void Build_Heap(int[] array, int size)58
59
{60
61
for(int i = (size - 1) / 2; i >= 0; i--)62
63
Heapify(array, i, size);64
65
}66
67
68
public static void HeapSort(int array[], int size)69
70
{71
72
Build_Heap(array, size);73
74
int temp, i;75
76
77
for(i = size - 1; i > 0; i--)78
79
{80
81
temp = array[0];82
83
array[0] = array[i];84
85
array[i] = temp;86
87
Heapify(array, 0, i);88
89
}90
91
}92
93
94
// function ro print array95
96
public static void Print_Array(int[] array, int size)97
98
{99
100
for(int i = 0; i < size; i++)101
/**代码未完, 请加载全部代码(NowJava.com).**/执行结果：
本文系作者在时代Java发表，未经许可，不得转载。如有侵权，请联系nowjava@qq.com删除。
编辑于
关注时代Java