摘要: 问题:对可以分为大顶堆和小顶堆。大顶堆满足父节点大于左右孩子节点:父节点i,则i>2*i ;i>2*i+1;小顶堆满足父节点小于左右孩子节点:父节点i,则i<2*i ;i<2*i+1;指针问题,在交换两个变量时,确保交换,要用指针。下面代码是小顶堆排序。代码:#include <iostream>using namespace std;void buildHeap(int arr[],int length) //建立堆{ int i; int *min; int *temp; int t; int f; int k; int flag; int n=leng 阅读全文
posted @ 2013-05-30 20:59 xshang 阅读(335) 评论(0) 推荐(0) 编辑