摘要：
堆一个常见的应用：作为高效的优先队列． 我们可以在一个线性时间内将一个无序数组构造成一个最大堆，并且在O(lgn)的时间内调整堆．堆排序的时间复杂度为：O(nlgn). 1 1 #include 2 2 #include 3 3 4 4 void build_heap(... 阅读全文
摘要：
1 #include 2 #include 3 4 void insert_sort(int data[], int); 5 6 int main(int argc, char *argv[]) 7 { 8 int i; 9 int data[6] = {5,3,7,10,... 阅读全文
摘要：
#include #include void build_heap(int data[], int);void adjust_heap(int data[], int);void heap_sort(int data[], int);int sub_max_heap(int data[], int,... 阅读全文