摘要: 花了些时间好好看了堆排序的内容,代码也敲了,现在来总结一下。为了说明白点,有些图片我就从网上截取了。首先是堆的概念。数据结构中的堆,又叫二叉堆一般用数组来表示堆得结构,或者说是把堆数组化。举个列子来看:这样就很清楚的看出了堆的储存结构。接着就是堆得操作处理了。首先堆的插入操作:上代码: 1 void Heap_insert_fix(int a[],int n) 2 { 3 int temp; 4 int i,j; 5 i = n; 6 j = (i - 1) / 2;/*父节点*/ 7 temp = a[i];/*记录插入的数据*/ 8 ... 阅读全文
posted @ 2013-12-24 22:44 丁洋 阅读(329) 评论(0) 推荐(0) 编辑